./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--gadget--pch_udc.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5f08f0f0 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.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--gadget--pch_udc.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 b84718ab53315b4fb0ea63ba4ff58d4e41800b214902f4639c5f6698ca2778b0 --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-5f08f0f [2021-11-05 16:51:14,020 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-05 16:51:14,022 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-05 16:51:14,048 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-05 16:51:14,048 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-05 16:51:14,052 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-05 16:51:14,054 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-05 16:51:14,059 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-05 16:51:14,062 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-05 16:51:14,066 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-05 16:51:14,067 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-05 16:51:14,071 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-05 16:51:14,072 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-05 16:51:14,074 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-05 16:51:14,076 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-05 16:51:14,077 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-05 16:51:14,078 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-05 16:51:14,079 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-05 16:51:14,083 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-05 16:51:14,084 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-05 16:51:14,085 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-05 16:51:14,087 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-05 16:51:14,087 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-05 16:51:14,089 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-05 16:51:14,097 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-05 16:51:14,097 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-05 16:51:14,097 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-05 16:51:14,100 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-05 16:51:14,100 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-05 16:51:14,101 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-05 16:51:14,101 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-05 16:51:14,102 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-05 16:51:14,103 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-05 16:51:14,104 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-05 16:51:14,105 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-05 16:51:14,105 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-05 16:51:14,106 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-05 16:51:14,106 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-05 16:51:14,106 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-05 16:51:14,108 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-05 16:51:14,108 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-05 16:51:14,112 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-05 16:51:14,139 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-05 16:51:14,139 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-05 16:51:14,140 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-05 16:51:14,141 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-05 16:51:14,142 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-05 16:51:14,142 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-05 16:51:14,143 INFO L138 SettingsManager]: * Use SBE=true [2021-11-05 16:51:14,143 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-05 16:51:14,143 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-05 16:51:14,143 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-05 16:51:14,144 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-05 16:51:14,144 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-05 16:51:14,144 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-05 16:51:14,145 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-05 16:51:14,145 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-05 16:51:14,145 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-05 16:51:14,145 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-05 16:51:14,145 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-05 16:51:14,146 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-05 16:51:14,146 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-05 16:51:14,146 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-05 16:51:14,146 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-05 16:51:14,146 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-05 16:51:14,146 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-05 16:51:14,147 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-05 16:51:14,155 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-05 16:51:14,155 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-05 16:51:14,156 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-05 16:51:14,156 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-05 16:51:14,156 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 -> b84718ab53315b4fb0ea63ba4ff58d4e41800b214902f4639c5f6698ca2778b0 [2021-11-05 16:51:14,512 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-05 16:51:14,537 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-05 16:51:14,539 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-05 16:51:14,541 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-05 16:51:14,542 INFO L275 PluginConnector]: CDTParser initialized [2021-11-05 16:51:14,543 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--gadget--pch_udc.ko-entry_point.cil.out.i [2021-11-05 16:51:14,612 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/40cd2cf07/ebaf619e29ab407da9027cd1f8ee38bb/FLAG9775310a6 [2021-11-05 16:51:15,369 INFO L306 CDTParser]: Found 1 translation units. [2021-11-05 16:51:15,370 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--gadget--pch_udc.ko-entry_point.cil.out.i [2021-11-05 16:51:15,403 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/40cd2cf07/ebaf619e29ab407da9027cd1f8ee38bb/FLAG9775310a6 [2021-11-05 16:51:15,430 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/40cd2cf07/ebaf619e29ab407da9027cd1f8ee38bb [2021-11-05 16:51:15,432 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-05 16:51:15,433 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-05 16:51:15,434 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-05 16:51:15,435 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-05 16:51:15,439 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-05 16:51:15,440 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 04:51:15" (1/1) ... [2021-11-05 16:51:15,441 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67ec2fcc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:51:15, skipping insertion in model container [2021-11-05 16:51:15,441 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 04:51:15" (1/1) ... [2021-11-05 16:51:15,447 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-05 16:51:15,549 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-05 16:51:15,858 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [1724] [2021-11-05 16:51:15,864 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [1725-1726] [2021-11-05 16:51:16,059 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.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--gadget--pch_udc.ko-entry_point.cil.out.i[57371,57384] [2021-11-05 16:51:16,957 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-05 16:51:16,997 INFO L203 MainTranslator]: Completed pre-run [2021-11-05 16:51:17,050 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [1724] [2021-11-05 16:51:17,050 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [1725-1726] [2021-11-05 16:51:17,067 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.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--gadget--pch_udc.ko-entry_point.cil.out.i[57371,57384] [2021-11-05 16:51:17,336 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-05 16:51:17,414 INFO L208 MainTranslator]: Completed translation [2021-11-05 16:51:17,415 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:51:17 WrapperNode [2021-11-05 16:51:17,415 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-05 16:51:17,416 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-05 16:51:17,416 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-05 16:51:17,416 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-05 16:51:17,422 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:51:17" (1/1) ... [2021-11-05 16:51:17,538 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:51:17" (1/1) ... [2021-11-05 16:51:21,349 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-05 16:51:21,350 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-05 16:51:21,350 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-05 16:51:21,351 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-05 16:51:21,373 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:51:17" (1/1) ... [2021-11-05 16:51:21,374 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:51:17" (1/1) ... [2021-11-05 16:51:22,406 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:51:17" (1/1) ... [2021-11-05 16:51:22,409 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:51:17" (1/1) ... [2021-11-05 16:51:24,297 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:51:17" (1/1) ... [2021-11-05 16:51:24,562 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:51:17" (1/1) ... [2021-11-05 16:51:24,718 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:51:17" (1/1) ... [2021-11-05 16:51:25,617 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-05 16:51:25,618 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-05 16:51:25,618 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-05 16:51:25,618 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-05 16:51:25,619 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:51:17" (1/1) ... [2021-11-05 16:51:25,626 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-05 16:51:25,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-05 16:51:25,649 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-05 16:51:25,673 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-05 16:51:25,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-05 16:51:25,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-05 16:51:25,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-05 16:51:25,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-05 16:51:25,689 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-05 16:51:25,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-05 16:51:25,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-05 16:51:25,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-05 16:51:25,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-05 16:51:25,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-05 16:51:25,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-05 16:51:25,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-05 16:51:25,691 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-05 16:51:25,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-05 16:51:25,691 INFO L130 BoogieDeclarations]: Found specification of procedure pch_vbus_gpio_work_fall [2021-11-05 16:51:25,691 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_vbus_gpio_work_fall [2021-11-05 16:51:25,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-05 16:51:25,691 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-05 16:51:25,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-05 16:52:30,784 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-05 16:52:30,784 INFO L299 CfgBuilder]: Removed 25657 assume(true) statements. [2021-11-05 16:52:30,800 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 04:52:30 BoogieIcfgContainer [2021-11-05 16:52:30,800 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-05 16:52:30,802 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-05 16:52:30,802 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-05 16:52:30,805 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-05 16:52:30,805 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 04:51:15" (1/3) ... [2021-11-05 16:52:30,806 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27818863 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 04:52:30, skipping insertion in model container [2021-11-05 16:52:30,806 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:51:17" (2/3) ... [2021-11-05 16:52:30,806 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27818863 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 04:52:30, skipping insertion in model container [2021-11-05 16:52:30,806 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 04:52:30" (3/3) ... [2021-11-05 16:52:30,808 INFO L111 eAbstractionObserver]: Analyzing ICFG 43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--gadget--pch_udc.ko-entry_point.cil.out.i [2021-11-05 16:52:30,813 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-05 16:52:30,813 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 56 error locations. [2021-11-05 16:52:30,924 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-05 16:52:30,933 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-05 16:52:30,933 INFO L340 AbstractCegarLoop]: Starting to check reachability of 56 error locations. [2021-11-05 16:52:31,295 INFO L276 IsEmpty]: Start isEmpty. Operand has 16354 states, 16279 states have (on average 1.3000798574851036) internal successors, (21164), 16336 states have internal predecessors, (21164), 16 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-11-05 16:52:31,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-11-05 16:52:31,305 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:52:31,306 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:52:31,307 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 53 more)] === [2021-11-05 16:52:31,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:52:31,317 INFO L85 PathProgramCache]: Analyzing trace with hash 1183988152, now seen corresponding path program 1 times [2021-11-05 16:52:31,325 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:52:31,326 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128524570] [2021-11-05 16:52:31,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:52:31,327 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:52:31,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:52:31,903 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-05 16:52:31,904 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:52:31,904 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128524570] [2021-11-05 16:52:31,905 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128524570] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:52:31,905 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:52:31,906 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 16:52:31,907 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129244981] [2021-11-05 16:52:31,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:52:31,912 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 16:52:31,912 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:52:31,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 16:52:31,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:52:31,990 INFO L87 Difference]: Start difference. First operand has 16354 states, 16279 states have (on average 1.3000798574851036) internal successors, (21164), 16336 states have internal predecessors, (21164), 16 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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-05 16:52:33,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:52:33,243 INFO L93 Difference]: Finished difference Result 48047 states and 62272 transitions. [2021-11-05 16:52:33,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 16:52:33,246 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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 23 [2021-11-05 16:52:33,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:52:33,427 INFO L225 Difference]: With dead ends: 48047 [2021-11-05 16:52:33,428 INFO L226 Difference]: Without dead ends: 31308 [2021-11-05 16:52:33,495 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.81ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:52:33,501 INFO L933 BasicCegarLoop]: 20689 mSDtfsCounter, 19895 mSDsluCounter, 20623 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 131.96ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 19895 SdHoareTripleChecker+Valid, 41312 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 126.20ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 156.78ms IncrementalHoareTripleChecker+Time [2021-11-05 16:52:33,503 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19895 Valid, 41312 Invalid, 29 Unknown, 0 Unchecked, 126.20ms Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 156.78ms Time] [2021-11-05 16:52:33,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31308 states. [2021-11-05 16:52:34,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31308 to 31193. [2021-11-05 16:52:34,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31193 states, 31101 states have (on average 1.2749429278801325) internal successors, (39652), 31158 states have internal predecessors, (39652), 32 states have call successors, (32), 4 states have call predecessors, (32), 4 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2021-11-05 16:52:34,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31193 states to 31193 states and 39716 transitions. [2021-11-05 16:52:34,882 INFO L78 Accepts]: Start accepts. Automaton has 31193 states and 39716 transitions. Word has length 23 [2021-11-05 16:52:34,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:52:34,882 INFO L470 AbstractCegarLoop]: Abstraction has 31193 states and 39716 transitions. [2021-11-05 16:52:34,883 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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-05 16:52:34,885 INFO L276 IsEmpty]: Start isEmpty. Operand 31193 states and 39716 transitions. [2021-11-05 16:52:34,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-11-05 16:52:34,892 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:52:34,893 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:52:34,893 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-05 16:52:34,893 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 53 more)] === [2021-11-05 16:52:34,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:52:34,895 INFO L85 PathProgramCache]: Analyzing trace with hash 696380445, now seen corresponding path program 1 times [2021-11-05 16:52:34,895 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:52:34,895 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296263797] [2021-11-05 16:52:34,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:52:34,896 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:52:35,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:52:35,095 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-05 16:52:35,096 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:52:35,096 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296263797] [2021-11-05 16:52:35,096 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296263797] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:52:35,097 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:52:35,097 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 16:52:35,097 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133129629] [2021-11-05 16:52:35,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:52:35,098 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 16:52:35,098 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:52:35,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 16:52:35,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:52:35,099 INFO L87 Difference]: Start difference. First operand 31193 states and 39716 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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-05 16:52:36,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:52:36,545 INFO L93 Difference]: Finished difference Result 91959 states and 117028 transitions. [2021-11-05 16:52:36,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 16:52:36,545 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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 23 [2021-11-05 16:52:36,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:52:36,759 INFO L225 Difference]: With dead ends: 91959 [2021-11-05 16:52:36,759 INFO L226 Difference]: Without dead ends: 60785 [2021-11-05 16:52:36,837 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.21ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:52:36,839 INFO L933 BasicCegarLoop]: 21037 mSDtfsCounter, 19232 mSDsluCounter, 20228 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 78.70ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 19232 SdHoareTripleChecker+Valid, 41265 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 62.16ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 92.84ms IncrementalHoareTripleChecker+Time [2021-11-05 16:52:36,840 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19232 Valid, 41265 Invalid, 32 Unknown, 0 Unchecked, 62.16ms Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 92.84ms Time] [2021-11-05 16:52:36,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60785 states. [2021-11-05 16:52:38,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60785 to 60664. [2021-11-05 16:52:38,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60664 states, 60536 states have (on average 1.274183956653892) internal successors, (77134), 60595 states have internal predecessors, (77134), 64 states have call successors, (64), 8 states have call predecessors, (64), 8 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2021-11-05 16:52:38,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60664 states to 60664 states and 77262 transitions. [2021-11-05 16:52:38,483 INFO L78 Accepts]: Start accepts. Automaton has 60664 states and 77262 transitions. Word has length 23 [2021-11-05 16:52:38,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:52:38,484 INFO L470 AbstractCegarLoop]: Abstraction has 60664 states and 77262 transitions. [2021-11-05 16:52:38,484 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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-05 16:52:38,484 INFO L276 IsEmpty]: Start isEmpty. Operand 60664 states and 77262 transitions. [2021-11-05 16:52:38,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-05 16:52:38,489 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:52:38,495 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-05 16:52:38,495 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-05 16:52:38,496 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 53 more)] === [2021-11-05 16:52:38,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:52:38,497 INFO L85 PathProgramCache]: Analyzing trace with hash 1619446590, now seen corresponding path program 1 times [2021-11-05 16:52:38,497 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:52:38,497 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453559063] [2021-11-05 16:52:38,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:52:38,497 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:52:38,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:52:38,719 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-05 16:52:38,719 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:52:38,719 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453559063] [2021-11-05 16:52:38,720 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453559063] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:52:38,720 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:52:38,720 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-05 16:52:38,720 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758903778] [2021-11-05 16:52:38,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:52:38,721 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 16:52:38,722 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:52:38,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 16:52:38,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:52:38,723 INFO L87 Difference]: Start difference. First operand 60664 states and 77262 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 2 states have internal predecessors, (44), 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-05 16:52:40,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:52:40,181 INFO L93 Difference]: Finished difference Result 63939 states and 81512 transitions. [2021-11-05 16:52:40,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 16:52:40,182 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 2 states have internal predecessors, (44), 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-05 16:52:40,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:52:40,378 INFO L225 Difference]: With dead ends: 63939 [2021-11-05 16:52:40,378 INFO L226 Difference]: Without dead ends: 63831 [2021-11-05 16:52:40,422 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.09ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:52:40,426 INFO L933 BasicCegarLoop]: 20132 mSDtfsCounter, 8047 mSDsluCounter, 13407 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 316.10ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8047 SdHoareTripleChecker+Valid, 33539 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 46.44ms SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 397.95ms IncrementalHoareTripleChecker+Time [2021-11-05 16:52:40,430 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8047 Valid, 33539 Invalid, 317 Unknown, 0 Unchecked, 46.44ms Time], IncrementalHoareTripleChecker [151 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 397.95ms Time] [2021-11-05 16:52:40,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63831 states. [2021-11-05 16:52:41,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63831 to 63831. [2021-11-05 16:52:42,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63831 states, 63751 states have (on average 1.2725447443961664) internal successors, (81126), 63762 states have internal predecessors, (81126), 64 states have call successors, (64), 8 states have call predecessors, (64), 8 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2021-11-05 16:52:42,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63831 states to 63831 states and 81254 transitions. [2021-11-05 16:52:42,191 INFO L78 Accepts]: Start accepts. Automaton has 63831 states and 81254 transitions. Word has length 47 [2021-11-05 16:52:42,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:52:42,192 INFO L470 AbstractCegarLoop]: Abstraction has 63831 states and 81254 transitions. [2021-11-05 16:52:42,193 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 2 states have internal predecessors, (44), 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-05 16:52:42,193 INFO L276 IsEmpty]: Start isEmpty. Operand 63831 states and 81254 transitions. [2021-11-05 16:52:42,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-11-05 16:52:42,205 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:52:42,205 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-05 16:52:42,206 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-05 16:52:42,206 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 53 more)] === [2021-11-05 16:52:42,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:52:42,207 INFO L85 PathProgramCache]: Analyzing trace with hash 227871648, now seen corresponding path program 1 times [2021-11-05 16:52:42,207 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:52:42,207 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950151150] [2021-11-05 16:52:42,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:52:42,207 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:52:42,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:52:42,404 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-05 16:52:42,405 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:52:42,405 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950151150] [2021-11-05 16:52:42,405 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950151150] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:52:42,405 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:52:42,405 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 16:52:42,406 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096485256] [2021-11-05 16:52:42,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:52:42,406 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 16:52:42,407 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:52:42,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 16:52:42,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:52:42,409 INFO L87 Difference]: Start difference. First operand 63831 states and 81254 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 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-05 16:52:44,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:52:44,232 INFO L93 Difference]: Finished difference Result 127647 states and 162492 transitions. [2021-11-05 16:52:44,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 16:52:44,233 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 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 59 [2021-11-05 16:52:44,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:52:44,444 INFO L225 Difference]: With dead ends: 127647 [2021-11-05 16:52:44,445 INFO L226 Difference]: Without dead ends: 63835 [2021-11-05 16:52:44,552 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.83ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:52:44,554 INFO L933 BasicCegarLoop]: 20185 mSDtfsCounter, 0 mSDsluCounter, 20180 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.29ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 40365 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 271.26ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.20ms IncrementalHoareTripleChecker+Time [2021-11-05 16:52:44,556 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 40365 Invalid, 6 Unknown, 0 Unchecked, 271.26ms Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 10.20ms Time] [2021-11-05 16:52:44,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63835 states. [2021-11-05 16:52:45,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63835 to 63835. [2021-11-05 16:52:46,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63835 states, 63755 states have (on average 1.2725276448905969) internal successors, (81130), 63766 states have internal predecessors, (81130), 64 states have call successors, (64), 8 states have call predecessors, (64), 8 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2021-11-05 16:52:46,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63835 states to 63835 states and 81258 transitions. [2021-11-05 16:52:46,207 INFO L78 Accepts]: Start accepts. Automaton has 63835 states and 81258 transitions. Word has length 59 [2021-11-05 16:52:46,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:52:46,209 INFO L470 AbstractCegarLoop]: Abstraction has 63835 states and 81258 transitions. [2021-11-05 16:52:46,209 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 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-05 16:52:46,210 INFO L276 IsEmpty]: Start isEmpty. Operand 63835 states and 81258 transitions. [2021-11-05 16:52:46,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-11-05 16:52:46,225 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:52:46,225 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-05 16:52:46,225 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-05 16:52:46,225 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 53 more)] === [2021-11-05 16:52:46,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:52:46,226 INFO L85 PathProgramCache]: Analyzing trace with hash -783245602, now seen corresponding path program 1 times [2021-11-05 16:52:46,226 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:52:46,226 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600119171] [2021-11-05 16:52:46,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:52:46,227 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:52:46,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:52:46,415 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-05 16:52:46,416 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:52:46,416 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600119171] [2021-11-05 16:52:46,416 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600119171] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:52:46,416 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:52:46,416 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 16:52:46,416 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63313779] [2021-11-05 16:52:46,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:52:46,417 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 16:52:46,417 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:52:46,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 16:52:46,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:52:46,418 INFO L87 Difference]: Start difference. First operand 63835 states and 81258 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 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-05 16:52:48,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:52:48,312 INFO L93 Difference]: Finished difference Result 127655 states and 162500 transitions. [2021-11-05 16:52:48,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 16:52:48,313 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 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 59 [2021-11-05 16:52:48,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:52:48,492 INFO L225 Difference]: With dead ends: 127655 [2021-11-05 16:52:48,493 INFO L226 Difference]: Without dead ends: 63839 [2021-11-05 16:52:48,612 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.03ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:52:48,613 INFO L933 BasicCegarLoop]: 20185 mSDtfsCounter, 0 mSDsluCounter, 20180 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.65ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 40365 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 39.04ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.02ms IncrementalHoareTripleChecker+Time [2021-11-05 16:52:48,615 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 40365 Invalid, 6 Unknown, 0 Unchecked, 39.04ms Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 9.02ms Time] [2021-11-05 16:52:48,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63839 states. [2021-11-05 16:52:49,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63839 to 63839. [2021-11-05 16:52:49,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63839 states, 63759 states have (on average 1.2725105475305447) internal successors, (81134), 63770 states have internal predecessors, (81134), 64 states have call successors, (64), 8 states have call predecessors, (64), 8 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2021-11-05 16:52:50,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63839 states to 63839 states and 81262 transitions. [2021-11-05 16:52:50,101 INFO L78 Accepts]: Start accepts. Automaton has 63839 states and 81262 transitions. Word has length 59 [2021-11-05 16:52:50,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:52:50,103 INFO L470 AbstractCegarLoop]: Abstraction has 63839 states and 81262 transitions. [2021-11-05 16:52:50,103 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 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-05 16:52:50,103 INFO L276 IsEmpty]: Start isEmpty. Operand 63839 states and 81262 transitions. [2021-11-05 16:52:50,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-11-05 16:52:50,116 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:52:50,116 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-05 16:52:50,116 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-05 16:52:50,116 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 53 more)] === [2021-11-05 16:52:50,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:52:50,117 INFO L85 PathProgramCache]: Analyzing trace with hash -1592592228, now seen corresponding path program 1 times [2021-11-05 16:52:50,117 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:52:50,118 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557910656] [2021-11-05 16:52:50,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:52:50,118 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:52:50,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:52:50,304 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-05 16:52:50,305 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:52:50,305 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557910656] [2021-11-05 16:52:50,305 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557910656] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:52:50,305 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:52:50,306 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 16:52:50,306 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609179590] [2021-11-05 16:52:50,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:52:50,307 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 16:52:50,307 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:52:50,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 16:52:50,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:52:50,308 INFO L87 Difference]: Start difference. First operand 63839 states and 81262 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 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-05 16:52:51,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:52:51,722 INFO L93 Difference]: Finished difference Result 127661 states and 162504 transitions. [2021-11-05 16:52:51,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 16:52:51,723 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 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 59 [2021-11-05 16:52:51,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:52:51,908 INFO L225 Difference]: With dead ends: 127661 [2021-11-05 16:52:51,908 INFO L226 Difference]: Without dead ends: 63841 [2021-11-05 16:52:52,298 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.18ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:52:52,300 INFO L933 BasicCegarLoop]: 20185 mSDtfsCounter, 0 mSDsluCounter, 20179 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.96ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 40364 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 29.67ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.76ms IncrementalHoareTripleChecker+Time [2021-11-05 16:52:52,301 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 40364 Invalid, 7 Unknown, 0 Unchecked, 29.67ms Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 11.76ms Time] [2021-11-05 16:52:52,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63841 states. [2021-11-05 16:52:53,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63841 to 63841. [2021-11-05 16:52:53,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63841 states, 63761 states have (on average 1.2725019996549616) internal successors, (81136), 63772 states have internal predecessors, (81136), 64 states have call successors, (64), 8 states have call predecessors, (64), 8 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2021-11-05 16:52:53,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63841 states to 63841 states and 81264 transitions. [2021-11-05 16:52:53,502 INFO L78 Accepts]: Start accepts. Automaton has 63841 states and 81264 transitions. Word has length 59 [2021-11-05 16:52:53,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:52:53,503 INFO L470 AbstractCegarLoop]: Abstraction has 63841 states and 81264 transitions. [2021-11-05 16:52:53,503 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 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-05 16:52:53,503 INFO L276 IsEmpty]: Start isEmpty. Operand 63841 states and 81264 transitions. [2021-11-05 16:52:53,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-11-05 16:52:53,528 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:52:53,528 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-05 16:52:53,528 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-05 16:52:53,528 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 53 more)] === [2021-11-05 16:52:53,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:52:53,529 INFO L85 PathProgramCache]: Analyzing trace with hash -1243341673, now seen corresponding path program 1 times [2021-11-05 16:52:53,529 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:52:53,530 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088131833] [2021-11-05 16:52:53,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:52:53,530 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:52:53,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:52:53,709 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-05 16:52:53,710 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:52:53,710 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088131833] [2021-11-05 16:52:53,710 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088131833] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:52:53,710 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:52:53,711 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-05 16:52:53,711 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482060493] [2021-11-05 16:52:53,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:52:53,711 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 16:52:53,711 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:52:53,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 16:52:53,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 16:52:53,712 INFO L87 Difference]: Start difference. First operand 63841 states and 81264 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-05 16:52:55,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:52:55,307 INFO L93 Difference]: Finished difference Result 127675 states and 162520 transitions. [2021-11-05 16:52:55,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 16:52:55,308 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 61 [2021-11-05 16:52:55,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:52:55,446 INFO L225 Difference]: With dead ends: 127675 [2021-11-05 16:52:55,447 INFO L226 Difference]: Without dead ends: 63853 [2021-11-05 16:52:55,531 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.30ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 16:52:55,531 INFO L933 BasicCegarLoop]: 20183 mSDtfsCounter, 3 mSDsluCounter, 40360 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.80ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 60543 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 46.20ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.69ms IncrementalHoareTripleChecker+Time [2021-11-05 16:52:55,532 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 60543 Invalid, 14 Unknown, 0 Unchecked, 46.20ms Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 14.69ms Time] [2021-11-05 16:52:55,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63853 states. [2021-11-05 16:52:56,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63853 to 63849. [2021-11-05 16:52:56,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63849 states, 63769 states have (on average 1.2724678135144036) internal successors, (81144), 63780 states have internal predecessors, (81144), 64 states have call successors, (64), 8 states have call predecessors, (64), 8 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2021-11-05 16:52:56,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63849 states to 63849 states and 81272 transitions. [2021-11-05 16:52:56,831 INFO L78 Accepts]: Start accepts. Automaton has 63849 states and 81272 transitions. Word has length 61 [2021-11-05 16:52:56,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:52:56,831 INFO L470 AbstractCegarLoop]: Abstraction has 63849 states and 81272 transitions. [2021-11-05 16:52:56,831 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-05 16:52:56,831 INFO L276 IsEmpty]: Start isEmpty. Operand 63849 states and 81272 transitions. [2021-11-05 16:52:56,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-11-05 16:52:56,844 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:52:56,844 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-05 16:52:56,844 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-05 16:52:56,844 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 53 more)] === [2021-11-05 16:52:56,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:52:56,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1057480917, now seen corresponding path program 1 times [2021-11-05 16:52:56,845 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:52:56,845 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547648086] [2021-11-05 16:52:56,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:52:56,845 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:52:57,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:52:57,278 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:52:57,278 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:52:57,279 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547648086] [2021-11-05 16:52:57,279 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547648086] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:52:57,279 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:52:57,279 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-05 16:52:57,279 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36722678] [2021-11-05 16:52:57,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:52:57,280 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-05 16:52:57,280 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:52:57,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-05 16:52:57,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-05 16:52:57,281 INFO L87 Difference]: Start difference. First operand 63849 states and 81272 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 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-05 16:53:00,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:53:00,976 INFO L93 Difference]: Finished difference Result 205450 states and 261460 transitions. [2021-11-05 16:53:00,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-05 16:53:00,977 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 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-05 16:53:00,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:53:01,294 INFO L225 Difference]: With dead ends: 205450 [2021-11-05 16:53:01,294 INFO L226 Difference]: Without dead ends: 141620 [2021-11-05 16:53:01,417 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 45.97ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-05 16:53:01,418 INFO L933 BasicCegarLoop]: 20210 mSDtfsCounter, 57011 mSDsluCounter, 60523 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 217.71ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 57011 SdHoareTripleChecker+Valid, 80733 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 138.30ms SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 265.21ms IncrementalHoareTripleChecker+Time [2021-11-05 16:53:01,418 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [57011 Valid, 80733 Invalid, 141 Unknown, 0 Unchecked, 138.30ms Time], IncrementalHoareTripleChecker [43 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 265.21ms Time] [2021-11-05 16:53:01,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141620 states. [2021-11-05 16:53:03,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141620 to 95905. [2021-11-05 16:53:03,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95905 states, 95789 states have (on average 1.2728183820689223) internal successors, (121922), 95802 states have internal predecessors, (121922), 96 states have call successors, (96), 12 states have call predecessors, (96), 12 states have return successors, (96), 96 states have call predecessors, (96), 96 states have call successors, (96) [2021-11-05 16:53:04,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95905 states to 95905 states and 122114 transitions. [2021-11-05 16:53:04,193 INFO L78 Accepts]: Start accepts. Automaton has 95905 states and 122114 transitions. Word has length 61 [2021-11-05 16:53:04,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:53:04,193 INFO L470 AbstractCegarLoop]: Abstraction has 95905 states and 122114 transitions. [2021-11-05 16:53:04,193 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 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-05 16:53:04,193 INFO L276 IsEmpty]: Start isEmpty. Operand 95905 states and 122114 transitions. [2021-11-05 16:53:04,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-11-05 16:53:04,212 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:53:04,212 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-05 16:53:04,212 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-05 16:53:04,212 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 53 more)] === [2021-11-05 16:53:04,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:53:04,213 INFO L85 PathProgramCache]: Analyzing trace with hash 1138607686, now seen corresponding path program 1 times [2021-11-05 16:53:04,213 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:53:04,213 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966595] [2021-11-05 16:53:04,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:53:04,213 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:53:04,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:53:04,839 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:53:04,839 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:53:04,839 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966595] [2021-11-05 16:53:04,839 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966595] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:53:04,840 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:53:04,840 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-05 16:53:04,840 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780140529] [2021-11-05 16:53:04,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:53:04,841 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-05 16:53:04,841 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:53:04,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-05 16:53:04,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-05 16:53:04,842 INFO L87 Difference]: Start difference. First operand 95905 states and 122114 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 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)