./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4d014703 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/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-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 64bit --witnessprinter.graph.data.programhash 73338d683e10a9827a18cf31e1247b64129367b1297cba22c91c243b4552d29d --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-4d01470 [2021-11-02 18:08:49,867 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-02 18:08:49,894 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-02 18:08:49,931 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-02 18:08:49,932 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-02 18:08:49,935 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-02 18:08:49,936 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-02 18:08:49,938 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-02 18:08:49,940 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-02 18:08:49,943 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-02 18:08:49,944 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-02 18:08:49,945 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-02 18:08:49,945 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-02 18:08:49,947 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-02 18:08:49,949 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-02 18:08:49,951 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-02 18:08:49,952 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-02 18:08:49,952 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-02 18:08:49,954 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-02 18:08:49,958 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-02 18:08:49,959 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-02 18:08:49,960 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-02 18:08:49,961 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-02 18:08:49,962 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-02 18:08:49,967 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-02 18:08:49,967 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-02 18:08:49,967 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-02 18:08:49,969 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-02 18:08:49,969 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-02 18:08:49,969 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-02 18:08:49,970 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-02 18:08:49,970 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-02 18:08:49,971 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-02 18:08:49,972 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-02 18:08:49,973 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-02 18:08:49,973 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-02 18:08:49,974 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-02 18:08:49,974 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-02 18:08:49,974 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-02 18:08:49,974 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-02 18:08:49,975 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-02 18:08:49,976 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-02 18:08:50,000 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-02 18:08:50,001 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-02 18:08:50,001 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-02 18:08:50,001 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-02 18:08:50,002 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-02 18:08:50,002 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-02 18:08:50,003 INFO L138 SettingsManager]: * Use SBE=true [2021-11-02 18:08:50,003 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-02 18:08:50,003 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-02 18:08:50,003 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-02 18:08:50,004 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-02 18:08:50,004 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-02 18:08:50,004 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-02 18:08:50,005 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-02 18:08:50,005 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-02 18:08:50,005 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-02 18:08:50,005 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-02 18:08:50,005 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-02 18:08:50,006 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-02 18:08:50,006 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-02 18:08:50,006 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-02 18:08:50,006 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-02 18:08:50,006 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-02 18:08:50,007 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-02 18:08:50,007 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-02 18:08:50,007 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-02 18:08:50,007 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-02 18:08:50,009 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-02 18:08:50,009 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-02 18:08:50,009 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 73338d683e10a9827a18cf31e1247b64129367b1297cba22c91c243b4552d29d [2021-11-02 18:08:50,221 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-02 18:08:50,238 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-02 18:08:50,240 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-02 18:08:50,241 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-02 18:08:50,242 INFO L275 PluginConnector]: CDTParser initialized [2021-11-02 18:08:50,243 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i [2021-11-02 18:08:50,316 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c638eab3b/8355802874304ecdabb709ead15b004b/FLAG18b9044f0 [2021-11-02 18:08:50,888 INFO L306 CDTParser]: Found 1 translation units. [2021-11-02 18:08:50,889 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i [2021-11-02 18:08:50,929 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c638eab3b/8355802874304ecdabb709ead15b004b/FLAG18b9044f0 [2021-11-02 18:08:51,060 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c638eab3b/8355802874304ecdabb709ead15b004b [2021-11-02 18:08:51,062 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-02 18:08:51,063 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-02 18:08:51,065 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-02 18:08:51,065 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-02 18:08:51,068 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-02 18:08:51,069 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 06:08:51" (1/1) ... [2021-11-02 18:08:51,069 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@623f4458 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 06:08:51, skipping insertion in model container [2021-11-02 18:08:51,070 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 06:08:51" (1/1) ... [2021-11-02 18:08:51,075 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-02 18:08:51,171 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-02 18:08:51,865 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i[116401,116414] [2021-11-02 18:08:52,272 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-02 18:08:52,315 INFO L203 MainTranslator]: Completed pre-run [2021-11-02 18:08:52,411 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i[116401,116414] [2021-11-02 18:08:52,574 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-02 18:08:52,667 INFO L208 MainTranslator]: Completed translation [2021-11-02 18:08:52,667 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 06:08:52 WrapperNode [2021-11-02 18:08:52,667 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-02 18:08:52,669 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-02 18:08:52,669 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-02 18:08:52,669 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-02 18:08:52,674 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 06:08:52" (1/1) ... [2021-11-02 18:08:52,744 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 06:08:52" (1/1) ... [2021-11-02 18:08:53,028 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-02 18:08:53,028 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-02 18:08:53,029 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-02 18:08:53,029 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-02 18:08:53,035 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 06:08:52" (1/1) ... [2021-11-02 18:08:53,035 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 06:08:52" (1/1) ... [2021-11-02 18:08:53,189 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 06:08:52" (1/1) ... [2021-11-02 18:08:53,190 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 06:08:52" (1/1) ... [2021-11-02 18:08:53,387 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 06:08:52" (1/1) ... [2021-11-02 18:08:53,408 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 06:08:52" (1/1) ... [2021-11-02 18:08:53,438 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 06:08:52" (1/1) ... [2021-11-02 18:08:53,481 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-02 18:08:53,483 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-02 18:08:53,483 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-02 18:08:53,483 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-02 18:08:53,484 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 06:08:52" (1/1) ... [2021-11-02 18:08:53,489 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-02 18:08:53,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-02 18:08:53,507 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-11-02 18:08:53,517 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-11-02 18:08:53,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-02 18:08:53,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-02 18:08:53,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2021-11-02 18:08:53,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2021-11-02 18:08:53,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-02 18:08:53,543 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-02 18:08:53,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-02 18:08:53,543 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-02 18:08:53,543 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-02 18:08:53,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-02 18:08:53,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-02 18:08:53,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-02 18:08:53,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_7 [2021-11-02 18:08:53,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_7 [2021-11-02 18:08:53,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_6 [2021-11-02 18:08:53,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_6 [2021-11-02 18:08:53,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-02 18:08:53,545 INFO L130 BoogieDeclarations]: Found specification of procedure acm_submit_read_urb [2021-11-02 18:08:53,545 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_submit_read_urb [2021-11-02 18:08:53,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-02 18:08:53,545 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_unthrottle [2021-11-02 18:08:53,545 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_unthrottle [2021-11-02 18:08:53,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-02 18:08:53,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-02 18:08:53,545 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-02 18:08:53,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-02 18:08:53,546 INFO L130 BoogieDeclarations]: Found specification of procedure acm_ctrl_irq [2021-11-02 18:08:53,546 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_ctrl_irq [2021-11-02 18:08:53,546 INFO L130 BoogieDeclarations]: Found specification of procedure acm_submit_read_urbs [2021-11-02 18:08:53,546 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_submit_read_urbs [2021-11-02 18:08:53,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-02 18:08:53,546 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-02 18:08:53,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-02 18:08:53,546 INFO L130 BoogieDeclarations]: Found specification of procedure acm_read_bulk_callback [2021-11-02 18:08:53,546 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_read_bulk_callback [2021-11-02 18:09:02,356 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-02 18:09:02,357 INFO L299 CfgBuilder]: Removed 1975 assume(true) statements. [2021-11-02 18:09:02,361 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 06:09:02 BoogieIcfgContainer [2021-11-02 18:09:02,361 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-02 18:09:02,363 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-02 18:09:02,363 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-02 18:09:02,365 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-02 18:09:02,366 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 06:08:51" (1/3) ... [2021-11-02 18:09:02,367 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e97c1ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 06:09:02, skipping insertion in model container [2021-11-02 18:09:02,367 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 06:08:52" (2/3) ... [2021-11-02 18:09:02,367 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e97c1ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 06:09:02, skipping insertion in model container [2021-11-02 18:09:02,367 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 06:09:02" (3/3) ... [2021-11-02 18:09:02,369 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i [2021-11-02 18:09:02,373 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-02 18:09:02,373 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 9 error locations. [2021-11-02 18:09:02,416 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-02 18:09:02,420 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-11-02 18:09:02,421 INFO L340 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2021-11-02 18:09:02,475 INFO L276 IsEmpty]: Start isEmpty. Operand has 1922 states, 1880 states have (on average 1.373404255319149) internal successors, (2582), 1892 states have internal predecessors, (2582), 23 states have call successors, (23), 9 states have call predecessors, (23), 9 states have return successors, (23), 21 states have call predecessors, (23), 23 states have call successors, (23) [2021-11-02 18:09:02,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-02 18:09:02,492 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 18:09:02,492 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 18:09:02,493 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-02 18:09:02,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 18:09:02,497 INFO L85 PathProgramCache]: Analyzing trace with hash 2106712065, now seen corresponding path program 1 times [2021-11-02 18:09:02,504 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 18:09:02,505 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506292782] [2021-11-02 18:09:02,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 18:09:02,509 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 18:09:02,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 18:09:03,179 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 18:09:03,179 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 18:09:03,179 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506292782] [2021-11-02 18:09:03,180 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506292782] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 18:09:03,180 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 18:09:03,180 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 18:09:03,182 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595543125] [2021-11-02 18:09:03,186 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 18:09:03,186 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 18:09:03,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 18:09:03,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:09:03,208 INFO L87 Difference]: Start difference. First operand has 1922 states, 1880 states have (on average 1.373404255319149) internal successors, (2582), 1892 states have internal predecessors, (2582), 23 states have call successors, (23), 9 states have call predecessors, (23), 9 states have return successors, (23), 21 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:09:05,340 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 18:09:10,448 WARN L515 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-11-02 18:09:20,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 18:09:20,449 INFO L93 Difference]: Finished difference Result 3840 states and 5274 transitions. [2021-11-02 18:09:20,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 18:09:20,452 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 47 [2021-11-02 18:09:20,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 18:09:20,469 INFO L225 Difference]: With dead ends: 3840 [2021-11-02 18:09:20,469 INFO L226 Difference]: Without dead ends: 1895 [2021-11-02 18:09:20,476 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.11ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:09:20,478 INFO L933 BasicCegarLoop]: 70 mSDtfsCounter, 0 mSDsluCounter, 2508 mSDsCounter, 0 mSdLazyCounter, 4893 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15629.81ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 4895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 45.89ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4893 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16832.56ms IncrementalHoareTripleChecker+Time [2021-11-02 18:09:20,479 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 140 Invalid, 4895 Unknown, 0 Unchecked, 45.89ms Time], IncrementalHoareTripleChecker [0 Valid, 4893 Invalid, 2 Unknown, 0 Unchecked, 16832.56ms Time] [2021-11-02 18:09:20,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1895 states. [2021-11-02 18:09:20,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1895 to 1895. [2021-11-02 18:09:20,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1895 states, 1854 states have (on average 1.3063646170442287) internal successors, (2422), 1865 states have internal predecessors, (2422), 23 states have call successors, (23), 9 states have call predecessors, (23), 9 states have return successors, (23), 21 states have call predecessors, (23), 23 states have call successors, (23) [2021-11-02 18:09:20,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1895 states to 1895 states and 2468 transitions. [2021-11-02 18:09:20,577 INFO L78 Accepts]: Start accepts. Automaton has 1895 states and 2468 transitions. Word has length 47 [2021-11-02 18:09:20,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 18:09:20,578 INFO L470 AbstractCegarLoop]: Abstraction has 1895 states and 2468 transitions. [2021-11-02 18:09:20,578 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:09:20,578 INFO L276 IsEmpty]: Start isEmpty. Operand 1895 states and 2468 transitions. [2021-11-02 18:09:20,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-11-02 18:09:20,580 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 18:09:20,580 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 18:09:20,581 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-02 18:09:20,581 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-02 18:09:20,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 18:09:20,581 INFO L85 PathProgramCache]: Analyzing trace with hash 746153957, now seen corresponding path program 1 times [2021-11-02 18:09:20,582 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 18:09:20,582 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244892550] [2021-11-02 18:09:20,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 18:09:20,582 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 18:09:20,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 18:09:20,853 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-02 18:09:20,853 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 18:09:20,854 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244892550] [2021-11-02 18:09:20,854 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244892550] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 18:09:20,855 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 18:09:20,855 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 18:09:20,856 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068730962] [2021-11-02 18:09:20,857 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 18:09:20,857 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 18:09:20,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 18:09:20,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:09:20,859 INFO L87 Difference]: Start difference. First operand 1895 states and 2468 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:09:22,938 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 18:09:27,157 WARN L515 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-11-02 18:09:42,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 18:09:42,718 INFO L93 Difference]: Finished difference Result 5340 states and 7021 transitions. [2021-11-02 18:09:42,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 18:09:42,719 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 48 [2021-11-02 18:09:42,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 18:09:42,734 INFO L225 Difference]: With dead ends: 5340 [2021-11-02 18:09:42,734 INFO L226 Difference]: Without dead ends: 3577 [2021-11-02 18:09:42,740 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.07ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:09:42,741 INFO L933 BasicCegarLoop]: 69 mSDtfsCounter, 2236 mSDsluCounter, 2439 mSDsCounter, 0 mSdLazyCounter, 4820 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19598.03ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2236 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 4825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 54.02ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4820 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21289.82ms IncrementalHoareTripleChecker+Time [2021-11-02 18:09:42,744 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2236 Valid, 115 Invalid, 4825 Unknown, 0 Unchecked, 54.02ms Time], IncrementalHoareTripleChecker [3 Valid, 4820 Invalid, 2 Unknown, 0 Unchecked, 21289.82ms Time] [2021-11-02 18:09:42,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3577 states. [2021-11-02 18:09:42,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3577 to 3569. [2021-11-02 18:09:42,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3569 states, 3496 states have (on average 1.3160755148741419) internal successors, (4601), 3510 states have internal predecessors, (4601), 46 states have call successors, (46), 18 states have call predecessors, (46), 18 states have return successors, (46), 42 states have call predecessors, (46), 46 states have call successors, (46) [2021-11-02 18:09:42,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3569 states to 3569 states and 4693 transitions. [2021-11-02 18:09:42,825 INFO L78 Accepts]: Start accepts. Automaton has 3569 states and 4693 transitions. Word has length 48 [2021-11-02 18:09:42,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 18:09:42,825 INFO L470 AbstractCegarLoop]: Abstraction has 3569 states and 4693 transitions. [2021-11-02 18:09:42,826 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:09:42,827 INFO L276 IsEmpty]: Start isEmpty. Operand 3569 states and 4693 transitions. [2021-11-02 18:09:42,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-11-02 18:09:42,835 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 18:09:42,835 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 18:09:42,835 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-02 18:09:42,835 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-02 18:09:42,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 18:09:42,836 INFO L85 PathProgramCache]: Analyzing trace with hash -355113656, now seen corresponding path program 1 times [2021-11-02 18:09:42,837 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 18:09:42,837 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703530726] [2021-11-02 18:09:42,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 18:09:42,837 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 18:09:43,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 18:09:43,373 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 18:09:43,373 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 18:09:43,373 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703530726] [2021-11-02 18:09:43,373 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703530726] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-02 18:09:43,373 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [133367942] [2021-11-02 18:09:43,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 18:09:43,374 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-02 18:09:43,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-02 18:09:43,376 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-02 18:09:43,379 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-02 18:09:44,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 18:09:44,743 INFO L263 TraceCheckSpWp]: Trace formula consists of 5195 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-02 18:09:44,751 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-02 18:09:45,013 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 18:09:45,014 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-02 18:09:45,231 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 18:09:45,233 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [133367942] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-02 18:09:45,234 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-11-02 18:09:45,234 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2021-11-02 18:09:45,234 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873204570] [2021-11-02 18:09:45,234 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-02 18:09:45,236 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 18:09:45,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-02 18:09:45,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2021-11-02 18:09:45,237 INFO L87 Difference]: Start difference. First operand 3569 states and 4693 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:09:47,343 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 18:09:53,583 WARN L515 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-11-02 18:09:59,611 WARN L515 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-11-02 18:10:14,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 18:10:14,785 INFO L93 Difference]: Finished difference Result 7026 states and 9278 transitions. [2021-11-02 18:10:14,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-02 18:10:14,785 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 56 [2021-11-02 18:10:14,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 18:10:14,797 INFO L225 Difference]: With dead ends: 7026 [2021-11-02 18:10:14,797 INFO L226 Difference]: Without dead ends: 3588 [2021-11-02 18:10:14,804 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 142.60ms TimeCoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2021-11-02 18:10:14,808 INFO L933 BasicCegarLoop]: 46 mSDtfsCounter, 0 mSDsluCounter, 2456 mSDsCounter, 0 mSdLazyCounter, 4848 mSolverCounterSat, 26 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27108.08ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 4877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 32.33ms SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 4848 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29143.35ms IncrementalHoareTripleChecker+Time [2021-11-02 18:10:14,809 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 92 Invalid, 4877 Unknown, 0 Unchecked, 32.33ms Time], IncrementalHoareTripleChecker [26 Valid, 4848 Invalid, 3 Unknown, 0 Unchecked, 29143.35ms Time] [2021-11-02 18:10:14,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3588 states. [2021-11-02 18:10:14,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3588 to 3588. [2021-11-02 18:10:14,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3588 states, 3515 states have (on average 1.3143669985775248) internal successors, (4620), 3529 states have internal predecessors, (4620), 46 states have call successors, (46), 18 states have call predecessors, (46), 18 states have return successors, (46), 42 states have call predecessors, (46), 46 states have call successors, (46) [2021-11-02 18:10:14,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3588 states to 3588 states and 4712 transitions. [2021-11-02 18:10:14,874 INFO L78 Accepts]: Start accepts. Automaton has 3588 states and 4712 transitions. Word has length 56 [2021-11-02 18:10:14,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 18:10:14,876 INFO L470 AbstractCegarLoop]: Abstraction has 3588 states and 4712 transitions. [2021-11-02 18:10:14,876 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:10:14,876 INFO L276 IsEmpty]: Start isEmpty. Operand 3588 states and 4712 transitions. [2021-11-02 18:10:14,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-11-02 18:10:14,878 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 18:10:14,878 INFO L514 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 18:10:14,911 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-02 18:10:15,104 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-02 18:10:15,104 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-02 18:10:15,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 18:10:15,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1595791972, now seen corresponding path program 2 times [2021-11-02 18:10:15,105 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 18:10:15,105 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147429867] [2021-11-02 18:10:15,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 18:10:15,105 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 18:10:15,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 18:10:15,470 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-02 18:10:15,471 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 18:10:15,471 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147429867] [2021-11-02 18:10:15,471 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147429867] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 18:10:15,471 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 18:10:15,471 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-02 18:10:15,471 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098984958] [2021-11-02 18:10:15,471 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 18:10:15,471 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 18:10:15,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 18:10:15,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:10:15,472 INFO L87 Difference]: Start difference. First operand 3588 states and 4712 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 2 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:10:17,557 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 18:10:22,001 WARN L515 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-11-02 18:10:43,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 18:10:43,560 INFO L93 Difference]: Finished difference Result 10471 states and 13948 transitions. [2021-11-02 18:10:43,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 18:10:43,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 2 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 59 [2021-11-02 18:10:43,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 18:10:43,587 INFO L225 Difference]: With dead ends: 10471 [2021-11-02 18:10:43,587 INFO L226 Difference]: Without dead ends: 7018 [2021-11-02 18:10:43,596 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 26.83ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:10:43,597 INFO L933 BasicCegarLoop]: 92 mSDtfsCounter, 2396 mSDsluCounter, 2276 mSDsCounter, 0 mSdLazyCounter, 4688 mSolverCounterSat, 24 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25436.82ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2396 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 4714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 29.97ms SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 4688 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27623.54ms IncrementalHoareTripleChecker+Time [2021-11-02 18:10:43,597 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2396 Valid, 138 Invalid, 4714 Unknown, 0 Unchecked, 29.97ms Time], IncrementalHoareTripleChecker [24 Valid, 4688 Invalid, 2 Unknown, 0 Unchecked, 27623.54ms Time] [2021-11-02 18:10:43,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7018 states. [2021-11-02 18:10:43,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7018 to 6998. [2021-11-02 18:10:43,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6998 states, 6861 states have (on average 1.3152601661565368) internal successors, (9024), 6881 states have internal predecessors, (9024), 92 states have call successors, (92), 36 states have call predecessors, (92), 36 states have return successors, (138), 84 states have call predecessors, (138), 92 states have call successors, (138) [2021-11-02 18:10:43,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6998 states to 6998 states and 9254 transitions. [2021-11-02 18:10:43,727 INFO L78 Accepts]: Start accepts. Automaton has 6998 states and 9254 transitions. Word has length 59 [2021-11-02 18:10:43,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 18:10:43,728 INFO L470 AbstractCegarLoop]: Abstraction has 6998 states and 9254 transitions. [2021-11-02 18:10:43,728 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 2 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:10:43,728 INFO L276 IsEmpty]: Start isEmpty. Operand 6998 states and 9254 transitions. [2021-11-02 18:10:43,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-11-02 18:10:43,733 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 18:10:43,733 INFO L514 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 18:10:43,733 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-02 18:10:43,734 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-02 18:10:43,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 18:10:43,734 INFO L85 PathProgramCache]: Analyzing trace with hash -2070052098, now seen corresponding path program 1 times [2021-11-02 18:10:43,734 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 18:10:43,734 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970543688] [2021-11-02 18:10:43,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 18:10:43,735 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 18:10:43,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 18:10:44,120 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-02 18:10:44,121 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 18:10:44,121 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970543688] [2021-11-02 18:10:44,121 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970543688] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 18:10:44,121 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 18:10:44,121 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-02 18:10:44,121 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668668235] [2021-11-02 18:10:44,121 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 18:10:44,121 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 18:10:44,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 18:10:44,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:10:44,122 INFO L87 Difference]: Start difference. First operand 6998 states and 9254 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:10:46,228 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 18:10:51,138 WARN L515 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-11-02 18:11:14,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 18:11:14,840 INFO L93 Difference]: Finished difference Result 13840 states and 18333 transitions. [2021-11-02 18:11:14,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 18:11:14,841 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 60 [2021-11-02 18:11:14,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 18:11:14,889 INFO L225 Difference]: With dead ends: 13840 [2021-11-02 18:11:14,889 INFO L226 Difference]: Without dead ends: 13838 [2021-11-02 18:11:14,894 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 31.26ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:11:14,895 INFO L933 BasicCegarLoop]: 69 mSDtfsCounter, 2387 mSDsluCounter, 2318 mSDsCounter, 0 mSdLazyCounter, 4711 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27554.47ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2387 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 4713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 36.49ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4711 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30196.59ms IncrementalHoareTripleChecker+Time [2021-11-02 18:11:14,896 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2387 Valid, 115 Invalid, 4713 Unknown, 0 Unchecked, 36.49ms Time], IncrementalHoareTripleChecker [0 Valid, 4711 Invalid, 2 Unknown, 0 Unchecked, 30196.59ms Time] [2021-11-02 18:11:14,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13838 states. [2021-11-02 18:11:15,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13838 to 13819. [2021-11-02 18:11:15,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13819 states, 13554 states have (on average 1.3175446362697358) internal successors, (17858), 13586 states have internal predecessors, (17858), 184 states have call successors, (184), 72 states have call predecessors, (184), 72 states have return successors, (276), 168 states have call predecessors, (276), 184 states have call successors, (276) [2021-11-02 18:11:15,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13819 states to 13819 states and 18318 transitions. [2021-11-02 18:11:15,177 INFO L78 Accepts]: Start accepts. Automaton has 13819 states and 18318 transitions. Word has length 60 [2021-11-02 18:11:15,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 18:11:15,178 INFO L470 AbstractCegarLoop]: Abstraction has 13819 states and 18318 transitions. [2021-11-02 18:11:15,178 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:11:15,179 INFO L276 IsEmpty]: Start isEmpty. Operand 13819 states and 18318 transitions. [2021-11-02 18:11:15,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-11-02 18:11:15,180 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 18:11:15,180 INFO L514 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 18:11:15,180 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-02 18:11:15,181 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-02 18:11:15,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 18:11:15,181 INFO L85 PathProgramCache]: Analyzing trace with hash 252898734, now seen corresponding path program 1 times [2021-11-02 18:11:15,181 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 18:11:15,181 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144424784] [2021-11-02 18:11:15,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 18:11:15,182 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 18:11:15,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 18:11:15,414 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-02 18:11:15,415 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 18:11:15,415 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144424784] [2021-11-02 18:11:15,415 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144424784] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 18:11:15,415 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 18:11:15,415 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-02 18:11:15,415 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936678916] [2021-11-02 18:11:15,415 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 18:11:15,415 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 18:11:15,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 18:11:15,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:11:15,416 INFO L87 Difference]: Start difference. First operand 13819 states and 18318 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:11:17,505 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 18:11:22,010 WARN L515 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-11-02 18:11:44,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 18:11:44,449 INFO L93 Difference]: Finished difference Result 13832 states and 18326 transitions. [2021-11-02 18:11:44,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 18:11:44,450 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 61 [2021-11-02 18:11:44,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 18:11:44,479 INFO L225 Difference]: With dead ends: 13832 [2021-11-02 18:11:44,479 INFO L226 Difference]: Without dead ends: 13830 [2021-11-02 18:11:44,485 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 16.22ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:11:44,485 INFO L933 BasicCegarLoop]: 69 mSDtfsCounter, 2384 mSDsluCounter, 2313 mSDsCounter, 0 mSdLazyCounter, 4705 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26166.61ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2384 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 4708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.69ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4705 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28575.70ms IncrementalHoareTripleChecker+Time [2021-11-02 18:11:44,486 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2384 Valid, 115 Invalid, 4708 Unknown, 0 Unchecked, 26.69ms Time], IncrementalHoareTripleChecker [1 Valid, 4705 Invalid, 2 Unknown, 0 Unchecked, 28575.70ms Time] [2021-11-02 18:11:44,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13830 states. [2021-11-02 18:11:44,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13830 to 13820. [2021-11-02 18:11:44,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13820 states, 13555 states have (on average 1.317521209885651) internal successors, (17859), 13587 states have internal predecessors, (17859), 184 states have call successors, (184), 72 states have call predecessors, (184), 72 states have return successors, (276), 168 states have call predecessors, (276), 184 states have call successors, (276) [2021-11-02 18:11:44,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13820 states to 13820 states and 18319 transitions. [2021-11-02 18:11:44,721 INFO L78 Accepts]: Start accepts. Automaton has 13820 states and 18319 transitions. Word has length 61 [2021-11-02 18:11:44,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 18:11:44,722 INFO L470 AbstractCegarLoop]: Abstraction has 13820 states and 18319 transitions. [2021-11-02 18:11:44,722 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:11:44,722 INFO L276 IsEmpty]: Start isEmpty. Operand 13820 states and 18319 transitions. [2021-11-02 18:11:44,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-02 18:11:44,724 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 18:11:44,724 INFO L514 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 18:11:44,724 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-02 18:11:44,725 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-02 18:11:44,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 18:11:44,725 INFO L85 PathProgramCache]: Analyzing trace with hash -750069496, now seen corresponding path program 1 times [2021-11-02 18:11:44,725 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 18:11:44,725 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284486997] [2021-11-02 18:11:44,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 18:11:44,726 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 18:11:44,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 18:11:44,952 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-02 18:11:44,953 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 18:11:44,953 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284486997] [2021-11-02 18:11:44,953 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284486997] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 18:11:44,953 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 18:11:44,953 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-02 18:11:44,953 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765369381] [2021-11-02 18:11:44,953 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 18:11:44,953 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 18:11:44,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 18:11:44,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:11:44,954 INFO L87 Difference]: Start difference. First operand 13820 states and 18319 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 2 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:11:47,049 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 18:11:51,879 WARN L515 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-11-02 18:12:17,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 18:12:17,560 INFO L93 Difference]: Finished difference Result 34254 states and 45722 transitions. [2021-11-02 18:12:17,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 18:12:17,564 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 2 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 62 [2021-11-02 18:12:17,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 18:12:17,610 INFO L225 Difference]: With dead ends: 34254 [2021-11-02 18:12:17,610 INFO L226 Difference]: Without dead ends: 20569 [2021-11-02 18:12:17,638 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 18.05ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:12:17,639 INFO L933 BasicCegarLoop]: 69 mSDtfsCounter, 2349 mSDsluCounter, 2323 mSDsCounter, 0 mSdLazyCounter, 4786 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29029.30ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2349 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 4793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 31.98ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 4786 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31939.78ms IncrementalHoareTripleChecker+Time [2021-11-02 18:12:17,639 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2349 Valid, 137 Invalid, 4793 Unknown, 0 Unchecked, 31.98ms Time], IncrementalHoareTripleChecker [5 Valid, 4786 Invalid, 2 Unknown, 0 Unchecked, 31939.78ms Time] [2021-11-02 18:12:17,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20569 states. [2021-11-02 18:12:18,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20569 to 20394. [2021-11-02 18:12:18,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20394 states, 20005 states have (on average 1.3188202949262684) internal successors, (26383), 20052 states have internal predecessors, (26383), 272 states have call successors, (272), 108 states have call predecessors, (272), 108 states have return successors, (540), 245 states have call predecessors, (540), 272 states have call successors, (540) [2021-11-02 18:12:18,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20394 states to 20394 states and 27195 transitions. [2021-11-02 18:12:18,132 INFO L78 Accepts]: Start accepts. Automaton has 20394 states and 27195 transitions. Word has length 62 [2021-11-02 18:12:18,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 18:12:18,132 INFO L470 AbstractCegarLoop]: Abstraction has 20394 states and 27195 transitions. [2021-11-02 18:12:18,132 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 2 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:12:18,133 INFO L276 IsEmpty]: Start isEmpty. Operand 20394 states and 27195 transitions. [2021-11-02 18:12:18,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-02 18:12:18,134 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 18:12:18,135 INFO L514 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 18:12:18,135 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-02 18:12:18,136 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-02 18:12:18,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 18:12:18,137 INFO L85 PathProgramCache]: Analyzing trace with hash -1777313544, now seen corresponding path program 1 times [2021-11-02 18:12:18,137 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 18:12:18,137 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103845031] [2021-11-02 18:12:18,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 18:12:18,137 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 18:12:18,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 18:12:18,350 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-02 18:12:18,350 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 18:12:18,350 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103845031] [2021-11-02 18:12:18,350 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103845031] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 18:12:18,350 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 18:12:18,350 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-02 18:12:18,350 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021337310] [2021-11-02 18:12:18,350 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 18:12:18,350 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 18:12:18,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 18:12:18,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:12:18,351 INFO L87 Difference]: Start difference. First operand 20394 states and 27195 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:12:20,448 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 18:12:25,171 WARN L515 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-11-02 18:12:51,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 18:12:51,520 INFO L93 Difference]: Finished difference Result 20410 states and 27205 transitions. [2021-11-02 18:12:51,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 18:12:51,520 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 63 [2021-11-02 18:12:51,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 18:12:51,564 INFO L225 Difference]: With dead ends: 20410 [2021-11-02 18:12:51,564 INFO L226 Difference]: Without dead ends: 20399 [2021-11-02 18:12:51,571 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 20.32ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:12:51,572 INFO L933 BasicCegarLoop]: 69 mSDtfsCounter, 2380 mSDsluCounter, 2319 mSDsCounter, 0 mSdLazyCounter, 4713 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29342.12ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2380 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 4715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 33.72ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4713 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32472.70ms IncrementalHoareTripleChecker+Time [2021-11-02 18:12:51,572 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2380 Valid, 115 Invalid, 4715 Unknown, 0 Unchecked, 33.72ms Time], IncrementalHoareTripleChecker [0 Valid, 4713 Invalid, 2 Unknown, 0 Unchecked, 32472.70ms Time] [2021-11-02 18:12:51,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20399 states. [2021-11-02 18:12:51,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20399 to 20387. [2021-11-02 18:12:51,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20387 states, 19998 states have (on average 1.3187318731873188) internal successors, (26372), 20045 states have internal predecessors, (26372), 272 states have call successors, (272), 108 states have call predecessors, (272), 108 states have return successors, (540), 245 states have call predecessors, (540), 272 states have call successors, (540) [2021-11-02 18:12:51,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20387 states to 20387 states and 27184 transitions. [2021-11-02 18:12:51,954 INFO L78 Accepts]: Start accepts. Automaton has 20387 states and 27184 transitions. Word has length 63 [2021-11-02 18:12:51,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 18:12:51,955 INFO L470 AbstractCegarLoop]: Abstraction has 20387 states and 27184 transitions. [2021-11-02 18:12:51,955 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:12:51,955 INFO L276 IsEmpty]: Start isEmpty. Operand 20387 states and 27184 transitions. [2021-11-02 18:12:51,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-02 18:12:51,958 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 18:12:51,958 INFO L514 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 18:12:51,958 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-02 18:12:51,958 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-02 18:12:51,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 18:12:51,959 INFO L85 PathProgramCache]: Analyzing trace with hash -802025858, now seen corresponding path program 1 times [2021-11-02 18:12:51,959 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 18:12:51,959 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447769557] [2021-11-02 18:12:51,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 18:12:51,960 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 18:12:52,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 18:12:52,441 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-02 18:12:52,441 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 18:12:52,441 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447769557] [2021-11-02 18:12:52,441 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447769557] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 18:12:52,441 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 18:12:52,442 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-02 18:12:52,442 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102570073] [2021-11-02 18:12:52,442 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-02 18:12:52,442 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 18:12:52,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-02 18:12:52,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-02 18:12:52,443 INFO L87 Difference]: Start difference. First operand 20387 states and 27184 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:12:54,555 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 18:13:04,234 WARN L515 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-11-02 18:13:53,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 18:13:53,143 INFO L93 Difference]: Finished difference Result 47493 states and 63309 transitions. [2021-11-02 18:13:53,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-02 18:13:53,155 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 63 [2021-11-02 18:13:53,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 18:13:53,239 INFO L225 Difference]: With dead ends: 47493 [2021-11-02 18:13:53,239 INFO L226 Difference]: Without dead ends: 40630 [2021-11-02 18:13:53,266 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 123.19ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-02 18:13:53,269 INFO L933 BasicCegarLoop]: 81 mSDtfsCounter, 4157 mSDsluCounter, 5326 mSDsCounter, 0 mSdLazyCounter, 9864 mSolverCounterSat, 22 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54371.25ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4157 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 9888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 112.64ms SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 9864 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59401.85ms IncrementalHoareTripleChecker+Time [2021-11-02 18:13:53,269 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4157 Valid, 208 Invalid, 9888 Unknown, 0 Unchecked, 112.64ms Time], IncrementalHoareTripleChecker [22 Valid, 9864 Invalid, 2 Unknown, 0 Unchecked, 59401.85ms Time] [2021-11-02 18:13:53,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40630 states. [2021-11-02 18:13:53,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40630 to 20399. [2021-11-02 18:13:53,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20399 states, 20010 states have (on average 1.3185407296351823) internal successors, (26384), 20057 states have internal predecessors, (26384), 272 states have call successors, (272), 108 states have call predecessors, (272), 108 states have return successors, (540), 245 states have call predecessors, (540), 272 states have call successors, (540) [2021-11-02 18:13:53,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20399 states to 20399 states and 27196 transitions. [2021-11-02 18:13:53,956 INFO L78 Accepts]: Start accepts. Automaton has 20399 states and 27196 transitions. Word has length 63 [2021-11-02 18:13:53,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 18:13:53,957 INFO L470 AbstractCegarLoop]: Abstraction has 20399 states and 27196 transitions. [2021-11-02 18:13:53,959 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:13:53,959 INFO L276 IsEmpty]: Start isEmpty. Operand 20399 states and 27196 transitions. [2021-11-02 18:13:53,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-02 18:13:53,961 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 18:13:53,961 INFO L514 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 18:13:53,961 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-02 18:13:53,962 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-02 18:13:53,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 18:13:53,962 INFO L85 PathProgramCache]: Analyzing trace with hash -543860420, now seen corresponding path program 1 times [2021-11-02 18:13:53,962 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 18:13:53,962 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533624901] [2021-11-02 18:13:53,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 18:13:53,963 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 18:13:54,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 18:13:54,641 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-02 18:13:54,641 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 18:13:54,641 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533624901] [2021-11-02 18:13:54,642 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533624901] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 18:13:54,642 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 18:13:54,642 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-02 18:13:54,642 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240117305] [2021-11-02 18:13:54,642 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-02 18:13:54,642 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 18:13:54,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-02 18:13:54,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-02 18:13:54,643 INFO L87 Difference]: Start difference. First operand 20399 states and 27196 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:13:56,750 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 18:14:20,820 WARN L515 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-11-02 18:14:28,023 WARN L515 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-11-02 18:14:30,196 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 18:15:49,140 WARN L515 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-11-02 18:16:31,663 WARN L515 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-11-02 18:16:35,364 WARN L515 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-11-02 18:16:53,867 WARN L515 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-11-02 18:17:54,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 18:17:54,993 INFO L93 Difference]: Finished difference Result 136687 states and 184763 transitions. [2021-11-02 18:17:54,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-02 18:17:54,993 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 63 [2021-11-02 18:17:54,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 18:17:55,366 INFO L225 Difference]: With dead ends: 136687 [2021-11-02 18:17:55,366 INFO L226 Difference]: Without dead ends: 129820 [2021-11-02 18:17:55,416 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 1326.59ms TimeCoverageRelationStatistics Valid=93, Invalid=213, Unknown=0, NotChecked=0, Total=306 [2021-11-02 18:17:55,417 INFO L933 BasicCegarLoop]: 124 mSDtfsCounter, 23849 mSDsluCounter, 31737 mSDsCounter, 0 mSdLazyCounter, 37394 mSolverCounterSat, 228 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 214331.38ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 23860 SdHoareTripleChecker+Valid, 662 SdHoareTripleChecker+Invalid, 37630 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 489.76ms SdHoareTripleChecker+Time, 228 IncrementalHoareTripleChecker+Valid, 37394 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 233769.89ms IncrementalHoareTripleChecker+Time [2021-11-02 18:17:55,418 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23860 Valid, 662 Invalid, 37630 Unknown, 0 Unchecked, 489.76ms Time], IncrementalHoareTripleChecker [228 Valid, 37394 Invalid, 8 Unknown, 0 Unchecked, 233769.89ms Time] [2021-11-02 18:17:55,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129820 states. [2021-11-02 18:17:56,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129820 to 20429. [2021-11-02 18:17:56,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20429 states, 20040 states have (on average 1.318363273453094) internal successors, (26420), 20087 states have internal predecessors, (26420), 272 states have call successors, (272), 108 states have call predecessors, (272), 108 states have return successors, (540), 245 states have call predecessors, (540), 272 states have call successors, (540) [2021-11-02 18:17:56,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20429 states to 20429 states and 27232 transitions. [2021-11-02 18:17:56,985 INFO L78 Accepts]: Start accepts. Automaton has 20429 states and 27232 transitions. Word has length 63 [2021-11-02 18:17:56,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 18:17:56,985 INFO L470 AbstractCegarLoop]: Abstraction has 20429 states and 27232 transitions. [2021-11-02 18:17:56,986 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:17:56,986 INFO L276 IsEmpty]: Start isEmpty. Operand 20429 states and 27232 transitions. [2021-11-02 18:17:56,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-02 18:17:56,989 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 18:17:56,989 INFO L514 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 18:17:56,989 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-02 18:17:56,990 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-02 18:17:56,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 18:17:56,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1494191804, now seen corresponding path program 1 times [2021-11-02 18:17:56,990 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 18:17:56,990 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133200295] [2021-11-02 18:17:56,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 18:17:56,991 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 18:17:57,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 18:17:57,336 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-02 18:17:57,336 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 18:17:57,336 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133200295] [2021-11-02 18:17:57,336 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133200295] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 18:17:57,336 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 18:17:57,336 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-02 18:17:57,337 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706031009] [2021-11-02 18:17:57,337 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 18:17:57,337 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 18:17:57,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 18:17:57,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:17:57,337 INFO L87 Difference]: Start difference. First operand 20429 states and 27232 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:17:59,437 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 18:18:06,234 WARN L515 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-11-02 18:18:31,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 18:18:31,084 INFO L93 Difference]: Finished difference Result 30822 states and 41038 transitions. [2021-11-02 18:18:31,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 18:18:31,084 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 69 [2021-11-02 18:18:31,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 18:18:31,121 INFO L225 Difference]: With dead ends: 30822 [2021-11-02 18:18:31,121 INFO L226 Difference]: Without dead ends: 23945 [2021-11-02 18:18:31,139 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 31.90ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:18:31,139 INFO L933 BasicCegarLoop]: 92 mSDtfsCounter, 2409 mSDsluCounter, 2276 mSDsCounter, 0 mSdLazyCounter, 4681 mSolverCounterSat, 24 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29040.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2409 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 4707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 32.43ms SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 4681 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32557.10ms IncrementalHoareTripleChecker+Time [2021-11-02 18:18:31,139 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2409 Valid, 138 Invalid, 4707 Unknown, 0 Unchecked, 32.43ms Time], IncrementalHoareTripleChecker [24 Valid, 4681 Invalid, 2 Unknown, 0 Unchecked, 32557.10ms Time] [2021-11-02 18:18:31,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23945 states. [2021-11-02 18:18:31,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23945 to 23862. [2021-11-02 18:18:31,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23862 states, 23409 states have (on average 1.3179546328335257) internal successors, (30852), 23462 states have internal predecessors, (30852), 318 states have call successors, (318), 126 states have call predecessors, (318), 126 states have return successors, (586), 287 states have call predecessors, (586), 318 states have call successors, (586) [2021-11-02 18:18:31,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23862 states to 23862 states and 31756 transitions. [2021-11-02 18:18:31,980 INFO L78 Accepts]: Start accepts. Automaton has 23862 states and 31756 transitions. Word has length 69 [2021-11-02 18:18:31,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 18:18:31,980 INFO L470 AbstractCegarLoop]: Abstraction has 23862 states and 31756 transitions. [2021-11-02 18:18:31,980 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:18:31,980 INFO L276 IsEmpty]: Start isEmpty. Operand 23862 states and 31756 transitions. [2021-11-02 18:18:31,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-02 18:18:31,983 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 18:18:31,983 INFO L514 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 18:18:31,984 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-02 18:18:31,984 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-02 18:18:31,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 18:18:31,984 INFO L85 PathProgramCache]: Analyzing trace with hash 924698654, now seen corresponding path program 1 times [2021-11-02 18:18:31,984 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 18:18:31,984 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036078408] [2021-11-02 18:18:31,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 18:18:31,985 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 18:18:32,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 18:18:32,318 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-02 18:18:32,318 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 18:18:32,319 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036078408] [2021-11-02 18:18:32,319 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036078408] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 18:18:32,319 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 18:18:32,319 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-02 18:18:32,319 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957080857] [2021-11-02 18:18:32,319 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 18:18:32,319 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 18:18:32,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 18:18:32,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:18:32,320 INFO L87 Difference]: Start difference. First operand 23862 states and 31756 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:18:34,426 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 18:18:40,836 WARN L515 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-11-02 18:18:52,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 18:18:52,257 INFO L93 Difference]: Finished difference Result 23862 states and 31756 transitions. [2021-11-02 18:18:52,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 18:18:52,259 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 70 [2021-11-02 18:18:52,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 18:18:52,299 INFO L225 Difference]: With dead ends: 23862 [2021-11-02 18:18:52,300 INFO L226 Difference]: Without dead ends: 23860 [2021-11-02 18:18:52,309 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 33.72ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:18:52,310 INFO L933 BasicCegarLoop]: 46 mSDtfsCounter, 2400 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2417 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16919.39ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2400 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 2419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 15.55ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2417 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18940.36ms IncrementalHoareTripleChecker+Time [2021-11-02 18:18:52,310 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2400 Valid, 46 Invalid, 2419 Unknown, 0 Unchecked, 15.55ms Time], IncrementalHoareTripleChecker [0 Valid, 2417 Invalid, 2 Unknown, 0 Unchecked, 18940.36ms Time] [2021-11-02 18:18:52,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23860 states. [2021-11-02 18:18:53,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23860 to 23860. [2021-11-02 18:18:53,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23860 states, 23408 states have (on average 1.3179254955570745) internal successors, (30850), 23460 states have internal predecessors, (30850), 318 states have call successors, (318), 126 states have call predecessors, (318), 126 states have return successors, (586), 287 states have call predecessors, (586), 318 states have call successors, (586) [2021-11-02 18:18:53,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23860 states to 23860 states and 31754 transitions. [2021-11-02 18:18:53,188 INFO L78 Accepts]: Start accepts. Automaton has 23860 states and 31754 transitions. Word has length 70 [2021-11-02 18:18:53,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 18:18:53,188 INFO L470 AbstractCegarLoop]: Abstraction has 23860 states and 31754 transitions. [2021-11-02 18:18:53,188 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:18:53,189 INFO L276 IsEmpty]: Start isEmpty. Operand 23860 states and 31754 transitions. [2021-11-02 18:18:53,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-02 18:18:53,191 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 18:18:53,192 INFO L514 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 18:18:53,192 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-02 18:18:53,192 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-02 18:18:53,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 18:18:53,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1399108466, now seen corresponding path program 1 times [2021-11-02 18:18:53,192 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 18:18:53,193 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184508661] [2021-11-02 18:18:53,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 18:18:53,193 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 18:18:53,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 18:18:53,420 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-02 18:18:53,420 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 18:18:53,421 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184508661] [2021-11-02 18:18:53,421 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184508661] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 18:18:53,421 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 18:18:53,421 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-02 18:18:53,421 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016435054] [2021-11-02 18:18:53,421 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 18:18:53,421 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 18:18:53,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 18:18:53,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:18:53,422 INFO L87 Difference]: Start difference. First operand 23860 states and 31754 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:18:55,518 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 18:19:01,857 WARN L515 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-11-02 18:19:04,710 WARN L515 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-11-02 18:19:30,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 18:19:30,331 INFO L93 Difference]: Finished difference Result 47494 states and 63240 transitions. [2021-11-02 18:19:30,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 18:19:30,332 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 71 [2021-11-02 18:19:30,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 18:19:30,408 INFO L225 Difference]: With dead ends: 47494 [2021-11-02 18:19:30,408 INFO L226 Difference]: Without dead ends: 47492 [2021-11-02 18:19:30,422 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 16.30ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:19:30,423 INFO L933 BasicCegarLoop]: 69 mSDtfsCounter, 2388 mSDsluCounter, 2310 mSDsCounter, 0 mSdLazyCounter, 4681 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31200.27ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2388 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 4685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 30.32ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4681 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34991.48ms IncrementalHoareTripleChecker+Time [2021-11-02 18:19:30,424 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2388 Valid, 115 Invalid, 4685 Unknown, 0 Unchecked, 30.32ms Time], IncrementalHoareTripleChecker [1 Valid, 4681 Invalid, 3 Unknown, 0 Unchecked, 34991.48ms Time] [2021-11-02 18:19:30,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47492 states. [2021-11-02 18:19:31,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47492 to 47326. [2021-11-02 18:19:32,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47326 states, 46430 states have (on average 1.3189963385741976) internal successors, (61241), 46528 states have internal predecessors, (61241), 636 states have call successors, (636), 252 states have call predecessors, (636), 252 states have return successors, (1172), 573 states have call predecessors, (1172), 636 states have call successors, (1172) [2021-11-02 18:19:32,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47326 states to 47326 states and 63049 transitions. [2021-11-02 18:19:32,175 INFO L78 Accepts]: Start accepts. Automaton has 47326 states and 63049 transitions. Word has length 71 [2021-11-02 18:19:32,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 18:19:32,175 INFO L470 AbstractCegarLoop]: Abstraction has 47326 states and 63049 transitions. [2021-11-02 18:19:32,175 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:19:32,176 INFO L276 IsEmpty]: Start isEmpty. Operand 47326 states and 63049 transitions. [2021-11-02 18:19:32,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-02 18:19:32,179 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 18:19:32,179 INFO L514 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 18:19:32,179 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-02 18:19:32,179 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-02 18:19:32,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 18:19:32,180 INFO L85 PathProgramCache]: Analyzing trace with hash 2043631577, now seen corresponding path program 1 times [2021-11-02 18:19:32,180 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 18:19:32,180 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206646914] [2021-11-02 18:19:32,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 18:19:32,180 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 18:19:32,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 18:19:32,435 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-02 18:19:32,435 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 18:19:32,435 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206646914] [2021-11-02 18:19:32,435 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206646914] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 18:19:32,435 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 18:19:32,435 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 18:19:32,436 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445042734] [2021-11-02 18:19:32,436 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 18:19:32,436 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 18:19:32,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 18:19:32,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:19:32,436 INFO L87 Difference]: Start difference. First operand 47326 states and 63049 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:19:34,538 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 18:19:41,603 WARN L515 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-11-02 18:20:10,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 18:20:10,601 INFO L93 Difference]: Finished difference Result 138774 states and 185037 transitions. [2021-11-02 18:20:10,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 18:20:10,601 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 71 [2021-11-02 18:20:10,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 18:20:10,878 INFO L225 Difference]: With dead ends: 138774 [2021-11-02 18:20:10,878 INFO L226 Difference]: Without dead ends: 91583 [2021-11-02 18:20:10,944 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 17.21ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:20:10,945 INFO L933 BasicCegarLoop]: 67 mSDtfsCounter, 2120 mSDsluCounter, 2450 mSDsCounter, 0 mSdLazyCounter, 4850 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30031.61ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2120 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 4853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 32.50ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4850 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34326.46ms IncrementalHoareTripleChecker+Time [2021-11-02 18:20:10,945 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2120 Valid, 113 Invalid, 4853 Unknown, 0 Unchecked, 32.50ms Time], IncrementalHoareTripleChecker [1 Valid, 4850 Invalid, 2 Unknown, 0 Unchecked, 34326.46ms Time] [2021-11-02 18:20:11,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91583 states. [2021-11-02 18:20:14,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91583 to 91510. [2021-11-02 18:20:14,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91510 states, 89774 states have (on average 1.320482545057589) internal successors, (118545), 89956 states have internal predecessors, (118545), 1224 states have call successors, (1224), 504 states have call predecessors, (1224), 504 states have return successors, (2264), 1105 states have call predecessors, (2264), 1224 states have call successors, (2264) [2021-11-02 18:20:14,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91510 states to 91510 states and 122033 transitions. [2021-11-02 18:20:14,822 INFO L78 Accepts]: Start accepts. Automaton has 91510 states and 122033 transitions. Word has length 71 [2021-11-02 18:20:14,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 18:20:14,823 INFO L470 AbstractCegarLoop]: Abstraction has 91510 states and 122033 transitions. [2021-11-02 18:20:14,823 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:20:14,823 INFO L276 IsEmpty]: Start isEmpty. Operand 91510 states and 122033 transitions. [2021-11-02 18:20:14,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-02 18:20:14,825 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 18:20:14,825 INFO L514 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 18:20:14,826 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-02 18:20:14,826 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-02 18:20:14,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 18:20:14,826 INFO L85 PathProgramCache]: Analyzing trace with hash -422685144, now seen corresponding path program 1 times [2021-11-02 18:20:14,826 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 18:20:14,826 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617107888] [2021-11-02 18:20:14,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 18:20:14,827 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 18:20:14,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 18:20:15,067 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-02 18:20:15,068 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 18:20:15,068 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617107888] [2021-11-02 18:20:15,068 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617107888] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 18:20:15,068 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 18:20:15,068 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-02 18:20:15,068 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006231766] [2021-11-02 18:20:15,068 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 18:20:15,068 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 18:20:15,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 18:20:15,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:20:15,069 INFO L87 Difference]: Start difference. First operand 91510 states and 122033 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:20:17,232 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 18:20:23,264 WARN L515 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-11-02 18:20:54,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 18:20:54,262 INFO L93 Difference]: Finished difference Result 170297 states and 227890 transitions. [2021-11-02 18:20:54,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 18:20:54,263 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 72 [2021-11-02 18:20:54,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 18:20:54,592 INFO L225 Difference]: With dead ends: 170297 [2021-11-02 18:20:54,592 INFO L226 Difference]: Without dead ends: 130763 [2021-11-02 18:20:54,682 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 15.20ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:20:54,683 INFO L933 BasicCegarLoop]: 71 mSDtfsCounter, 2364 mSDsluCounter, 2321 mSDsCounter, 0 mSdLazyCounter, 4812 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30086.63ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2364 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 4819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 33.52ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 4812 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34141.87ms IncrementalHoareTripleChecker+Time [2021-11-02 18:20:54,683 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2364 Valid, 139 Invalid, 4819 Unknown, 0 Unchecked, 33.52ms Time], IncrementalHoareTripleChecker [5 Valid, 4812 Invalid, 2 Unknown, 0 Unchecked, 34141.87ms Time] [2021-11-02 18:20:54,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130763 states. [2021-11-02 18:20:59,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130763 to 129863. [2021-11-02 18:20:59,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129863 states, 127395 states have (on average 1.3207504219160877) internal successors, (168257), 127661 states have internal predecessors, (168257), 1740 states have call successors, (1740), 720 states have call predecessors, (1740), 720 states have return successors, (3640), 1561 states have call predecessors, (3640), 1740 states have call successors, (3640) [2021-11-02 18:20:59,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129863 states to 129863 states and 173637 transitions. [2021-11-02 18:20:59,875 INFO L78 Accepts]: Start accepts. Automaton has 129863 states and 173637 transitions. Word has length 72 [2021-11-02 18:20:59,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 18:20:59,876 INFO L470 AbstractCegarLoop]: Abstraction has 129863 states and 173637 transitions. [2021-11-02 18:20:59,876 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:20:59,876 INFO L276 IsEmpty]: Start isEmpty. Operand 129863 states and 173637 transitions. [2021-11-02 18:20:59,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-02 18:20:59,878 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 18:20:59,878 INFO L514 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 18:20:59,878 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-02 18:20:59,878 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-02 18:20:59,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 18:20:59,879 INFO L85 PathProgramCache]: Analyzing trace with hash -218333224, now seen corresponding path program 1 times [2021-11-02 18:20:59,879 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 18:20:59,879 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867869488] [2021-11-02 18:20:59,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 18:20:59,879 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 18:20:59,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 18:21:00,104 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-02 18:21:00,104 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 18:21:00,104 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867869488] [2021-11-02 18:21:00,104 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867869488] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 18:21:00,104 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 18:21:00,104 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-02 18:21:00,104 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040099411] [2021-11-02 18:21:00,104 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 18:21:00,104 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 18:21:00,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 18:21:00,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:21:00,105 INFO L87 Difference]: Start difference. First operand 129863 states and 173637 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:21:02,201 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 18:21:08,407 WARN L515 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-11-02 18:21:23,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 18:21:23,714 INFO L93 Difference]: Finished difference Result 129863 states and 173637 transitions. [2021-11-02 18:21:23,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 18:21:23,715 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 73 [2021-11-02 18:21:23,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 18:21:24,040 INFO L225 Difference]: With dead ends: 129863 [2021-11-02 18:21:24,041 INFO L226 Difference]: Without dead ends: 129852 [2021-11-02 18:21:24,090 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 15.51ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:21:24,090 INFO L933 BasicCegarLoop]: 46 mSDtfsCounter, 2395 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2415 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17143.73ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2395 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 2417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 15.15ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2415 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19465.89ms IncrementalHoareTripleChecker+Time [2021-11-02 18:21:24,091 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2395 Valid, 46 Invalid, 2417 Unknown, 0 Unchecked, 15.15ms Time], IncrementalHoareTripleChecker [0 Valid, 2415 Invalid, 2 Unknown, 0 Unchecked, 19465.89ms Time] [2021-11-02 18:21:24,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129852 states. [2021-11-02 18:21:28,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129852 to 129834. [2021-11-02 18:21:29,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129834 states, 127367 states have (on average 1.3207110161972881) internal successors, (168215), 127632 states have internal predecessors, (168215), 1740 states have call successors, (1740), 720 states have call predecessors, (1740), 720 states have return successors, (3640), 1561 states have call predecessors, (3640), 1740 states have call successors, (3640) [2021-11-02 18:21:29,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129834 states to 129834 states and 173595 transitions. [2021-11-02 18:21:29,289 INFO L78 Accepts]: Start accepts. Automaton has 129834 states and 173595 transitions. Word has length 73 [2021-11-02 18:21:29,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 18:21:29,289 INFO L470 AbstractCegarLoop]: Abstraction has 129834 states and 173595 transitions. [2021-11-02 18:21:29,289 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:21:29,289 INFO L276 IsEmpty]: Start isEmpty. Operand 129834 states and 173595 transitions. [2021-11-02 18:21:29,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-11-02 18:21:29,300 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 18:21:29,300 INFO L514 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 18:21:29,300 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-02 18:21:29,300 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-02 18:21:29,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 18:21:29,301 INFO L85 PathProgramCache]: Analyzing trace with hash 2061617461, now seen corresponding path program 1 times [2021-11-02 18:21:29,301 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 18:21:29,301 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171131092] [2021-11-02 18:21:29,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 18:21:29,301 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 18:21:29,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 18:21:29,700 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-02 18:21:29,700 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 18:21:29,700 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171131092] [2021-11-02 18:21:29,700 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171131092] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 18:21:29,700 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 18:21:29,700 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 18:21:29,700 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237744212] [2021-11-02 18:21:29,700 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 18:21:29,701 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 18:21:29,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 18:21:29,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:21:29,701 INFO L87 Difference]: Start difference. First operand 129834 states and 173595 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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-11-02 18:21:31,811 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 18:21:38,142 WARN L515 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-11-02 18:22:08,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 18:22:08,263 INFO L93 Difference]: Finished difference Result 264031 states and 355434 transitions. [2021-11-02 18:22:08,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 18:22:08,264 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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 100 [2021-11-02 18:22:08,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 18:22:08,721 INFO L225 Difference]: With dead ends: 264031 [2021-11-02 18:22:08,721 INFO L226 Difference]: Without dead ends: 134332 [2021-11-02 18:22:08,859 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 17.10ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 18:22:08,859 INFO L933 BasicCegarLoop]: 63 mSDtfsCounter, 1339 mSDsluCounter, 2434 mSDsCounter, 0 mSdLazyCounter, 4828 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29383.72ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1339 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 4833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 29.37ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4828 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33634.82ms IncrementalHoareTripleChecker+Time [2021-11-02 18:22:08,860 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1339 Valid, 109 Invalid, 4833 Unknown, 0 Unchecked, 29.37ms Time], IncrementalHoareTripleChecker [3 Valid, 4828 Invalid, 2 Unknown, 0 Unchecked, 33634.82ms Time] [2021-11-02 18:22:08,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134332 states. [2021-11-02 18:22:13,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134332 to 134242. [2021-11-02 18:22:13,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134242 states, 131175 states have (on average 1.340293501048218) internal successors, (175813), 131544 states have internal predecessors, (175813), 2052 states have call successors, (2052), 1008 states have call predecessors, (2052), 1008 states have return successors, (3960), 1801 states have call predecessors, (3960), 2052 states have call successors, (3960) [2021-11-02 18:22:13,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134242 states to 134242 states and 181825 transitions. [2021-11-02 18:22:13,779 INFO L78 Accepts]: Start accepts. Automaton has 134242 states and 181825 transitions. Word has length 100 [2021-11-02 18:22:13,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 18:22:13,779 INFO L470 AbstractCegarLoop]: Abstraction has 134242 states and 181825 transitions. [2021-11-02 18:22:13,779 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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-11-02 18:22:13,780 INFO L276 IsEmpty]: Start isEmpty. Operand 134242 states and 181825 transitions. [2021-11-02 18:22:13,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-11-02 18:22:13,790 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 18:22:13,790 INFO L514 BasicCegarLoop]: trace histogram [4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 18:22:13,791 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-02 18:22:13,791 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-02 18:22:13,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 18:22:13,792 INFO L85 PathProgramCache]: Analyzing trace with hash 556841503, now seen corresponding path program 1 times [2021-11-02 18:22:13,792 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 18:22:13,792 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754621311] [2021-11-02 18:22:13,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 18:22:13,793 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 18:22:13,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 18:22:14,236 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-02 18:22:14,236 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 18:22:14,236 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754621311] [2021-11-02 18:22:14,237 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754621311] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 18:22:14,237 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 18:22:14,237 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-02 18:22:14,237 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786343995] [2021-11-02 18:22:14,237 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-02 18:22:14,237 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 18:22:14,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-02 18:22:14,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-02 18:22:14,238 INFO L87 Difference]: Start difference. First operand 134242 states and 181825 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 18:22:16,336 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 18:22:26,923 WARN L515 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-11-02 18:22:30,289 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] Killed by 15