./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--input--gameport--gameport.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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--input--gameport--gameport.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 25e54376eacb2d0548e63287dfbc7c840529d47c5fe4674c2562ee16254781b6 --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-5f08f0f [2021-11-05 17:41:52,711 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-05 17:41:52,713 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-05 17:41:52,746 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-05 17:41:52,747 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-05 17:41:52,750 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-05 17:41:52,752 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-05 17:41:52,757 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-05 17:41:52,759 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-05 17:41:52,762 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-05 17:41:52,763 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-05 17:41:52,772 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-05 17:41:52,773 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-05 17:41:52,775 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-05 17:41:52,777 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-05 17:41:52,780 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-05 17:41:52,781 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-05 17:41:52,784 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-05 17:41:52,787 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-05 17:41:52,791 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-05 17:41:52,792 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-05 17:41:52,793 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-05 17:41:52,794 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-05 17:41:52,796 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-05 17:41:52,800 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-05 17:41:52,804 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-05 17:41:52,804 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-05 17:41:52,805 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-05 17:41:52,806 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-05 17:41:52,807 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-05 17:41:52,807 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-05 17:41:52,808 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-05 17:41:52,809 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-05 17:41:52,809 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-05 17:41:52,811 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-05 17:41:52,811 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-05 17:41:52,812 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-05 17:41:52,812 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-05 17:41:52,812 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-05 17:41:52,814 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-05 17:41:52,814 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-05 17:41:52,815 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-05 17:41:52,855 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-05 17:41:52,855 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-05 17:41:52,856 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-05 17:41:52,856 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-05 17:41:52,858 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-05 17:41:52,858 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-05 17:41:52,858 INFO L138 SettingsManager]: * Use SBE=true [2021-11-05 17:41:52,859 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-05 17:41:52,859 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-05 17:41:52,859 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-05 17:41:52,860 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-05 17:41:52,860 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-05 17:41:52,860 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-05 17:41:52,860 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-05 17:41:52,860 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-05 17:41:52,861 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-05 17:41:52,861 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-05 17:41:52,861 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-05 17:41:52,861 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-05 17:41:52,861 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-05 17:41:52,862 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-05 17:41:52,862 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-05 17:41:52,862 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-05 17:41:52,862 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-05 17:41:52,862 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-05 17:41:52,862 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-05 17:41:52,863 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-05 17:41:52,863 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-05 17:41:52,863 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-05 17:41:52,863 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 -> 25e54376eacb2d0548e63287dfbc7c840529d47c5fe4674c2562ee16254781b6 [2021-11-05 17:41:53,174 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-05 17:41:53,197 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-05 17:41:53,199 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-05 17:41:53,200 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-05 17:41:53,201 INFO L275 PluginConnector]: CDTParser initialized [2021-11-05 17:41:53,202 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--input--gameport--gameport.ko-entry_point.cil.out.i [2021-11-05 17:41:53,260 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a633a5ee0/412eff66a0e642a9866ff50cab8cd647/FLAG9d5240a2f [2021-11-05 17:41:53,835 INFO L306 CDTParser]: Found 1 translation units. [2021-11-05 17:41:53,836 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--input--gameport--gameport.ko-entry_point.cil.out.i [2021-11-05 17:41:53,870 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a633a5ee0/412eff66a0e642a9866ff50cab8cd647/FLAG9d5240a2f [2021-11-05 17:41:54,003 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a633a5ee0/412eff66a0e642a9866ff50cab8cd647 [2021-11-05 17:41:54,005 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-05 17:41:54,006 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-05 17:41:54,008 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-05 17:41:54,008 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-05 17:41:54,011 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-05 17:41:54,012 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 05:41:54" (1/1) ... [2021-11-05 17:41:54,013 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c1a24f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:54, skipping insertion in model container [2021-11-05 17:41:54,013 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 05:41:54" (1/1) ... [2021-11-05 17:41:54,020 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-05 17:41:54,085 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-05 17:41:54,784 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--input--gameport--gameport.ko-entry_point.cil.out.i[133750,133763] [2021-11-05 17:41:54,799 WARN L612 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-05 17:41:54,803 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-05 17:41:54,836 INFO L203 MainTranslator]: Completed pre-run [2021-11-05 17:41:55,093 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--input--gameport--gameport.ko-entry_point.cil.out.i[133750,133763] [2021-11-05 17:41:55,111 WARN L612 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-05 17:41:55,116 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-05 17:41:55,196 INFO L208 MainTranslator]: Completed translation [2021-11-05 17:41:55,197 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:55 WrapperNode [2021-11-05 17:41:55,198 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-05 17:41:55,198 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-05 17:41:55,199 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-05 17:41:55,199 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-05 17:41:55,204 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:55" (1/1) ... [2021-11-05 17:41:55,276 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:55" (1/1) ... [2021-11-05 17:41:55,455 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-05 17:41:55,457 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-05 17:41:55,457 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-05 17:41:55,457 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-05 17:41:55,465 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:55" (1/1) ... [2021-11-05 17:41:55,465 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:55" (1/1) ... [2021-11-05 17:41:55,488 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:55" (1/1) ... [2021-11-05 17:41:55,489 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:55" (1/1) ... [2021-11-05 17:41:55,606 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:55" (1/1) ... [2021-11-05 17:41:55,625 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:55" (1/1) ... [2021-11-05 17:41:55,638 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:55" (1/1) ... [2021-11-05 17:41:55,658 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-05 17:41:55,659 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-05 17:41:55,659 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-05 17:41:55,659 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-05 17:41:55,661 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:55" (1/1) ... [2021-11-05 17:41:55,667 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-05 17:41:55,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-05 17:41:55,688 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 17:41:55,701 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 17:41:55,725 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-05 17:41:55,727 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_add_port [2021-11-05 17:41:55,727 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_add_port [2021-11-05 17:41:55,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-05 17:41:55,728 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-05 17:41:55,728 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_read [2021-11-05 17:41:55,728 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_read [2021-11-05 17:41:55,728 INFO L130 BoogieDeclarations]: Found specification of procedure old_gameport_measure_speed [2021-11-05 17:41:55,728 INFO L138 BoogieDeclarations]: Found implementation of procedure old_gameport_measure_speed [2021-11-05 17:41:55,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-05 17:41:55,728 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_driver_remove [2021-11-05 17:41:55,729 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_driver_remove [2021-11-05 17:41:55,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-05 17:41:55,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-05 17:41:55,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-05 17:41:55,730 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-05 17:41:55,730 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-05 17:41:55,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-05 17:41:55,730 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-05 17:41:55,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-05 17:41:55,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-05 17:41:55,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-05 17:41:55,731 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-05 17:41:55,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-05 17:41:55,731 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_measure_speed [2021-11-05 17:41:55,731 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_measure_speed [2021-11-05 17:41:55,731 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_close [2021-11-05 17:41:55,731 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_close [2021-11-05 17:41:55,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-05 17:41:55,732 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-05 17:41:55,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-05 17:41:55,732 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_handle_events [2021-11-05 17:41:55,732 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_handle_events [2021-11-05 17:42:01,290 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-05 17:42:01,290 INFO L299 CfgBuilder]: Removed 1134 assume(true) statements. [2021-11-05 17:42:01,293 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 05:42:01 BoogieIcfgContainer [2021-11-05 17:42:01,293 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-05 17:42:01,294 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-05 17:42:01,294 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-05 17:42:01,297 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-05 17:42:01,297 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 05:41:54" (1/3) ... [2021-11-05 17:42:01,297 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66789ac8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 05:42:01, skipping insertion in model container [2021-11-05 17:42:01,298 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:55" (2/3) ... [2021-11-05 17:42:01,298 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66789ac8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 05:42:01, skipping insertion in model container [2021-11-05 17:42:01,298 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 05:42:01" (3/3) ... [2021-11-05 17:42:01,299 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--input--gameport--gameport.ko-entry_point.cil.out.i [2021-11-05 17:42:01,303 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-05 17:42:01,303 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 21 error locations. [2021-11-05 17:42:01,343 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-05 17:42:01,348 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 17:42:01,348 INFO L340 AbstractCegarLoop]: Starting to check reachability of 21 error locations. [2021-11-05 17:42:01,384 INFO L276 IsEmpty]: Start isEmpty. Operand has 988 states, 935 states have (on average 1.3754010695187167) internal successors, (1286), 958 states have internal predecessors, (1286), 22 states have call successors, (22), 9 states have call predecessors, (22), 9 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2021-11-05 17:42:01,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-11-05 17:42:01,397 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:42:01,397 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 17:42:01,398 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ##fun~$Pointer$~TO~VOIDErr7ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 18 more)] === [2021-11-05 17:42:01,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:42:01,402 INFO L85 PathProgramCache]: Analyzing trace with hash 602393225, now seen corresponding path program 1 times [2021-11-05 17:42:01,410 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:42:01,410 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908246953] [2021-11-05 17:42:01,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:42:01,411 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:42:01,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:42:01,855 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 17:42:01,855 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:42:01,871 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908246953] [2021-11-05 17:42:01,872 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908246953] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:42:01,872 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:42:01,872 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-05 17:42:01,874 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662698553] [2021-11-05 17:42:01,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:42:01,877 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-05 17:42:01,878 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:42:01,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-05 17:42:01,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-05 17:42:01,918 INFO L87 Difference]: Start difference. First operand has 988 states, 935 states have (on average 1.3754010695187167) internal successors, (1286), 958 states have internal predecessors, (1286), 22 states have call successors, (22), 9 states have call predecessors, (22), 9 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:42:02,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:42:02,073 INFO L93 Difference]: Finished difference Result 1972 states and 2677 transitions. [2021-11-05 17:42:02,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-05 17:42:02,075 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 64 [2021-11-05 17:42:02,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:42:02,094 INFO L225 Difference]: With dead ends: 1972 [2021-11-05 17:42:02,094 INFO L226 Difference]: Without dead ends: 964 [2021-11-05 17:42:02,107 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.03ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-05 17:42:02,113 INFO L933 BasicCegarLoop]: 1297 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1297 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 28.21ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-05 17:42:02,113 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 1297 Invalid, 0 Unknown, 0 Unchecked, 28.21ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-05 17:42:02,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 964 states. [2021-11-05 17:42:02,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 964 to 964. [2021-11-05 17:42:02,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 964 states, 912 states have (on average 1.325657894736842) internal successors, (1209), 934 states have internal predecessors, (1209), 22 states have call successors, (22), 9 states have call predecessors, (22), 9 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2021-11-05 17:42:02,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 964 states to 964 states and 1253 transitions. [2021-11-05 17:42:02,201 INFO L78 Accepts]: Start accepts. Automaton has 964 states and 1253 transitions. Word has length 64 [2021-11-05 17:42:02,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:42:02,202 INFO L470 AbstractCegarLoop]: Abstraction has 964 states and 1253 transitions. [2021-11-05 17:42:02,202 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:42:02,203 INFO L276 IsEmpty]: Start isEmpty. Operand 964 states and 1253 transitions. [2021-11-05 17:42:02,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-11-05 17:42:02,214 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:42:02,214 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 17:42:02,214 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-05 17:42:02,215 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ##fun~$Pointer$~TO~VOIDErr7ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 18 more)] === [2021-11-05 17:42:02,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:42:02,217 INFO L85 PathProgramCache]: Analyzing trace with hash 2128412571, now seen corresponding path program 1 times [2021-11-05 17:42:02,217 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:42:02,217 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399670329] [2021-11-05 17:42:02,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:42:02,218 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:42:02,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:42:02,528 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 17:42:02,528 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:42:02,528 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399670329] [2021-11-05 17:42:02,528 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399670329] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:42:02,529 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:42:02,529 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-05 17:42:02,530 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685777282] [2021-11-05 17:42:02,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:42:02,531 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-05 17:42:02,532 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:42:02,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-05 17:42:02,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-05 17:42:02,534 INFO L87 Difference]: Start difference. First operand 964 states and 1253 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:42:03,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:42:03,777 INFO L93 Difference]: Finished difference Result 4603 states and 6143 transitions. [2021-11-05 17:42:03,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 17:42:03,778 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 64 [2021-11-05 17:42:03,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:42:03,803 INFO L225 Difference]: With dead ends: 4603 [2021-11-05 17:42:03,804 INFO L226 Difference]: Without dead ends: 3686 [2021-11-05 17:42:03,808 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 17.06ms TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-05 17:42:03,813 INFO L933 BasicCegarLoop]: 1350 mSDtfsCounter, 3647 mSDsluCounter, 7053 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 917.76ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3647 SdHoareTripleChecker+Valid, 8403 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 29.71ms SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1018.56ms IncrementalHoareTripleChecker+Time [2021-11-05 17:42:03,819 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3647 Valid, 8403 Invalid, 246 Unknown, 0 Unchecked, 29.71ms Time], IncrementalHoareTripleChecker [11 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 1018.56ms Time] [2021-11-05 17:42:03,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3686 states. [2021-11-05 17:42:03,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3686 to 3520. [2021-11-05 17:42:03,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3520 states, 3378 states have (on average 1.3433984606275904) internal successors, (4538), 3406 states have internal predecessors, (4538), 85 states have call successors, (85), 36 states have call predecessors, (85), 36 states have return successors, (193), 81 states have call predecessors, (193), 85 states have call successors, (193) [2021-11-05 17:42:03,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3520 states to 3520 states and 4816 transitions. [2021-11-05 17:42:03,944 INFO L78 Accepts]: Start accepts. Automaton has 3520 states and 4816 transitions. Word has length 64 [2021-11-05 17:42:03,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:42:03,945 INFO L470 AbstractCegarLoop]: Abstraction has 3520 states and 4816 transitions. [2021-11-05 17:42:03,945 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:42:03,945 INFO L276 IsEmpty]: Start isEmpty. Operand 3520 states and 4816 transitions. [2021-11-05 17:42:03,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-11-05 17:42:03,948 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:42:03,949 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 17:42:03,949 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-05 17:42:03,949 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ##fun~$Pointer$~TO~VOIDErr7ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 18 more)] === [2021-11-05 17:42:03,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:42:03,950 INFO L85 PathProgramCache]: Analyzing trace with hash 287192160, now seen corresponding path program 1 times [2021-11-05 17:42:03,950 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:42:03,950 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895434156] [2021-11-05 17:42:03,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:42:03,951 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:42:04,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:42:04,101 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 17:42:04,102 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:42:04,102 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895434156] [2021-11-05 17:42:04,102 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895434156] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:42:04,102 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:42:04,102 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 17:42:04,102 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159290988] [2021-11-05 17:42:04,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:42:04,103 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 17:42:04,103 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:42:04,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 17:42:04,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:42:04,104 INFO L87 Difference]: Start difference. First operand 3520 states and 4816 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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-05 17:42:04,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:42:04,333 INFO L93 Difference]: Finished difference Result 10350 states and 14183 transitions. [2021-11-05 17:42:04,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 17:42:04,334 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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 67 [2021-11-05 17:42:04,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:42:04,367 INFO L225 Difference]: With dead ends: 10350 [2021-11-05 17:42:04,367 INFO L226 Difference]: Without dead ends: 6877 [2021-11-05 17:42:04,384 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.89ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:42:04,386 INFO L933 BasicCegarLoop]: 1291 mSDtfsCounter, 1204 mSDsluCounter, 1190 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.16ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1204 SdHoareTripleChecker+Valid, 2481 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.49ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.65ms IncrementalHoareTripleChecker+Time [2021-11-05 17:42:04,390 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1204 Valid, 2481 Invalid, 17 Unknown, 0 Unchecked, 5.49ms Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 50.65ms Time] [2021-11-05 17:42:04,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6877 states. [2021-11-05 17:42:04,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6877 to 6825. [2021-11-05 17:42:04,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6825 states, 6566 states have (on average 1.3452634785257387) internal successors, (8833), 6602 states have internal predecessors, (8833), 166 states have call successors, (166), 72 states have call predecessors, (166), 72 states have return successors, (377), 158 states have call predecessors, (377), 166 states have call successors, (377) [2021-11-05 17:42:04,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6825 states to 6825 states and 9376 transitions. [2021-11-05 17:42:04,666 INFO L78 Accepts]: Start accepts. Automaton has 6825 states and 9376 transitions. Word has length 67 [2021-11-05 17:42:04,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:42:04,666 INFO L470 AbstractCegarLoop]: Abstraction has 6825 states and 9376 transitions. [2021-11-05 17:42:04,667 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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-05 17:42:04,667 INFO L276 IsEmpty]: Start isEmpty. Operand 6825 states and 9376 transitions. [2021-11-05 17:42:04,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-05 17:42:04,668 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:42:04,668 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 17:42:04,668 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-05 17:42:04,668 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 18 more)] === [2021-11-05 17:42:04,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:42:04,669 INFO L85 PathProgramCache]: Analyzing trace with hash 1762073860, now seen corresponding path program 1 times [2021-11-05 17:42:04,669 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:42:04,669 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055332377] [2021-11-05 17:42:04,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:42:04,670 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:42:04,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:42:04,788 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 17:42:04,789 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:42:04,789 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055332377] [2021-11-05 17:42:04,789 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055332377] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:42:04,789 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:42:04,789 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-05 17:42:04,789 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694998805] [2021-11-05 17:42:04,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:42:04,790 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 17:42:04,790 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:42:04,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 17:42:04,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:42:04,791 INFO L87 Difference]: Start difference. First operand 6825 states and 9376 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-05 17:42:05,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:42:05,070 INFO L93 Difference]: Finished difference Result 13441 states and 18920 transitions. [2021-11-05 17:42:05,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 17:42:05,071 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 66 [2021-11-05 17:42:05,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:42:05,100 INFO L225 Difference]: With dead ends: 13441 [2021-11-05 17:42:05,101 INFO L226 Difference]: Without dead ends: 6653 [2021-11-05 17:42:05,140 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.81ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:42:05,141 INFO L933 BasicCegarLoop]: 1191 mSDtfsCounter, 1147 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.20ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1147 SdHoareTripleChecker+Valid, 1191 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.14ms SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.43ms IncrementalHoareTripleChecker+Time [2021-11-05 17:42:05,141 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1147 Valid, 1191 Invalid, 40 Unknown, 0 Unchecked, 3.14ms Time], IncrementalHoareTripleChecker [20 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 37.43ms Time] [2021-11-05 17:42:05,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6653 states. [2021-11-05 17:42:05,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6653 to 6513. [2021-11-05 17:42:05,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6513 states, 6255 states have (on average 1.3336530775379696) internal successors, (8342), 6290 states have internal predecessors, (8342), 166 states have call successors, (166), 72 states have call predecessors, (166), 72 states have return successors, (377), 158 states have call predecessors, (377), 166 states have call successors, (377) [2021-11-05 17:42:05,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6513 states to 6513 states and 8885 transitions. [2021-11-05 17:42:05,407 INFO L78 Accepts]: Start accepts. Automaton has 6513 states and 8885 transitions. Word has length 66 [2021-11-05 17:42:05,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:42:05,408 INFO L470 AbstractCegarLoop]: Abstraction has 6513 states and 8885 transitions. [2021-11-05 17:42:05,408 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-05 17:42:05,408 INFO L276 IsEmpty]: Start isEmpty. Operand 6513 states and 8885 transitions. [2021-11-05 17:42:05,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-11-05 17:42:05,409 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:42:05,410 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 17:42:05,410 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-05 17:42:05,410 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting gameport_handle_eventsErr1ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 18 more)] === [2021-11-05 17:42:05,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:42:05,411 INFO L85 PathProgramCache]: Analyzing trace with hash -501413641, now seen corresponding path program 1 times [2021-11-05 17:42:05,411 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:42:05,411 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189894137] [2021-11-05 17:42:05,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:42:05,412 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:42:05,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:42:05,512 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 17:42:05,513 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:42:05,513 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189894137] [2021-11-05 17:42:05,513 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189894137] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:42:05,513 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:42:05,513 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 17:42:05,514 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672252859] [2021-11-05 17:42:05,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:42:05,514 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 17:42:05,514 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:42:05,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 17:42:05,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:42:05,515 INFO L87 Difference]: Start difference. First operand 6513 states and 8885 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:42:05,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:42:05,982 INFO L93 Difference]: Finished difference Result 19377 states and 26457 transitions. [2021-11-05 17:42:05,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 17:42:05,983 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 77 [2021-11-05 17:42:05,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:42:06,056 INFO L225 Difference]: With dead ends: 19377 [2021-11-05 17:42:06,056 INFO L226 Difference]: Without dead ends: 12911 [2021-11-05 17:42:06,089 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.81ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:42:06,090 INFO L933 BasicCegarLoop]: 1270 mSDtfsCounter, 1173 mSDsluCounter, 1142 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 94.89ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1173 SdHoareTripleChecker+Valid, 2412 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.95ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 98.66ms IncrementalHoareTripleChecker+Time [2021-11-05 17:42:06,090 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1173 Valid, 2412 Invalid, 8 Unknown, 0 Unchecked, 4.95ms Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 98.66ms Time] [2021-11-05 17:42:06,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12911 states. [2021-11-05 17:42:06,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12911 to 12851. [2021-11-05 17:42:06,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12851 states, 12363 states have (on average 1.3355981557874301) internal successors, (16512), 12414 states have internal predecessors, (16512), 324 states have call successors, (324), 144 states have call predecessors, (324), 144 states have return successors, (736), 308 states have call predecessors, (736), 324 states have call successors, (736) [2021-11-05 17:42:06,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12851 states to 12851 states and 17572 transitions. [2021-11-05 17:42:06,640 INFO L78 Accepts]: Start accepts. Automaton has 12851 states and 17572 transitions. Word has length 77 [2021-11-05 17:42:06,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:42:06,641 INFO L470 AbstractCegarLoop]: Abstraction has 12851 states and 17572 transitions. [2021-11-05 17:42:06,641 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:42:06,641 INFO L276 IsEmpty]: Start isEmpty. Operand 12851 states and 17572 transitions. [2021-11-05 17:42:06,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-11-05 17:42:06,643 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:42:06,643 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 17:42:06,643 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-05 17:42:06,644 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting gameport_handle_eventsErr1ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 18 more)] === [2021-11-05 17:42:06,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:42:06,644 INFO L85 PathProgramCache]: Analyzing trace with hash -65074104, now seen corresponding path program 1 times [2021-11-05 17:42:06,644 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:42:06,645 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982285045] [2021-11-05 17:42:06,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:42:06,645 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:42:06,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:42:06,847 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 17:42:06,847 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:42:06,848 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982285045] [2021-11-05 17:42:06,848 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982285045] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:42:06,848 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:42:06,848 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-05 17:42:06,848 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883544228] [2021-11-05 17:42:06,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:42:06,849 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-05 17:42:06,849 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:42:06,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-05 17:42:06,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-05 17:42:06,850 INFO L87 Difference]: Start difference. First operand 12851 states and 17572 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:42:07,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:42:07,386 INFO L93 Difference]: Finished difference Result 25767 states and 36032 transitions. [2021-11-05 17:42:07,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 17:42:07,387 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 79 [2021-11-05 17:42:07,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:42:07,533 INFO L225 Difference]: With dead ends: 25767 [2021-11-05 17:42:07,534 INFO L226 Difference]: Without dead ends: 12963 [2021-11-05 17:42:07,574 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 32.45ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-05 17:42:07,575 INFO L933 BasicCegarLoop]: 1193 mSDtfsCounter, 12 mSDsluCounter, 3569 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.71ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 4762 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.55ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.40ms IncrementalHoareTripleChecker+Time [2021-11-05 17:42:07,576 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 4762 Invalid, 17 Unknown, 0 Unchecked, 7.55ms Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 18.40ms Time] [2021-11-05 17:42:07,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12963 states. [2021-11-05 17:42:08,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12963 to 12939. [2021-11-05 17:42:08,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12939 states, 12443 states have (on average 1.3334404886281443) internal successors, (16592), 12502 states have internal predecessors, (16592), 324 states have call successors, (324), 144 states have call predecessors, (324), 152 states have return successors, (780), 308 states have call predecessors, (780), 324 states have call successors, (780) [2021-11-05 17:42:08,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12939 states to 12939 states and 17696 transitions. [2021-11-05 17:42:08,124 INFO L78 Accepts]: Start accepts. Automaton has 12939 states and 17696 transitions. Word has length 79 [2021-11-05 17:42:08,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:42:08,125 INFO L470 AbstractCegarLoop]: Abstraction has 12939 states and 17696 transitions. [2021-11-05 17:42:08,126 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:42:08,126 INFO L276 IsEmpty]: Start isEmpty. Operand 12939 states and 17696 transitions. [2021-11-05 17:42:08,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-05 17:42:08,132 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:42:08,132 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 17:42:08,133 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-05 17:42:08,133 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ##fun~$Pointer$~TO~VOIDErr7ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 18 more)] === [2021-11-05 17:42:08,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:42:08,134 INFO L85 PathProgramCache]: Analyzing trace with hash 1277447421, now seen corresponding path program 1 times [2021-11-05 17:42:08,134 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:42:08,134 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059148805] [2021-11-05 17:42:08,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:42:08,134 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:42:08,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:42:08,255 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 17:42:08,256 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:42:08,256 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059148805] [2021-11-05 17:42:08,256 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059148805] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:42:08,256 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:42:08,256 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 17:42:08,257 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97311237] [2021-11-05 17:42:08,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:42:08,257 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 17:42:08,257 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:42:08,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 17:42:08,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:42:08,258 INFO L87 Difference]: Start difference. First operand 12939 states and 17696 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:42:08,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:42:08,943 INFO L93 Difference]: Finished difference Result 33889 states and 46576 transitions. [2021-11-05 17:42:08,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 17:42:08,947 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 81 [2021-11-05 17:42:08,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:42:09,036 INFO L225 Difference]: With dead ends: 33889 [2021-11-05 17:42:09,037 INFO L226 Difference]: Without dead ends: 20997 [2021-11-05 17:42:09,083 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.92ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:42:09,084 INFO L933 BasicCegarLoop]: 1574 mSDtfsCounter, 762 mSDsluCounter, 1142 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.50ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 762 SdHoareTripleChecker+Valid, 2716 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.57ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.86ms IncrementalHoareTripleChecker+Time [2021-11-05 17:42:09,084 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [762 Valid, 2716 Invalid, 8 Unknown, 0 Unchecked, 6.57ms Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 41.86ms Time] [2021-11-05 17:42:09,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20997 states. [2021-11-05 17:42:09,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20997 to 20967. [2021-11-05 17:42:09,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20967 states, 20027 states have (on average 1.3375942477655165) internal successors, (26788), 20126 states have internal predecessors, (26788), 616 states have call successors, (616), 288 states have call predecessors, (616), 304 states have return successors, (1488), 584 states have call predecessors, (1488), 616 states have call successors, (1488) [2021-11-05 17:42:09,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20967 states to 20967 states and 28892 transitions. [2021-11-05 17:42:09,986 INFO L78 Accepts]: Start accepts. Automaton has 20967 states and 28892 transitions. Word has length 81 [2021-11-05 17:42:09,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:42:09,987 INFO L470 AbstractCegarLoop]: Abstraction has 20967 states and 28892 transitions. [2021-11-05 17:42:09,987 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:42:09,987 INFO L276 IsEmpty]: Start isEmpty. Operand 20967 states and 28892 transitions. [2021-11-05 17:42:09,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-05 17:42:09,989 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:42:09,989 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 17:42:09,989 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-05 17:42:09,989 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting gameport_handle_eventsErr1ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 18 more)] === [2021-11-05 17:42:09,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:42:09,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1288210151, now seen corresponding path program 1 times [2021-11-05 17:42:09,991 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:42:09,991 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949040533] [2021-11-05 17:42:09,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:42:09,991 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:42:10,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:42:10,324 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 17:42:10,324 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:42:10,324 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949040533] [2021-11-05 17:42:10,324 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949040533] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:42:10,325 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:42:10,325 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 17:42:10,325 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229280071] [2021-11-05 17:42:10,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:42:10,325 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 17:42:10,326 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:42:10,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 17:42:10,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:42:10,326 INFO L87 Difference]: Start difference. First operand 20967 states and 28892 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:42:11,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:42:11,105 INFO L93 Difference]: Finished difference Result 41823 states and 57584 transitions. [2021-11-05 17:42:11,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 17:42:11,106 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 80 [2021-11-05 17:42:11,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:42:11,195 INFO L225 Difference]: With dead ends: 41823 [2021-11-05 17:42:11,196 INFO L226 Difference]: Without dead ends: 20903 [2021-11-05 17:42:11,273 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.84ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:42:11,274 INFO L933 BasicCegarLoop]: 1191 mSDtfsCounter, 1181 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.40ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1181 SdHoareTripleChecker+Valid, 1191 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.21ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.34ms IncrementalHoareTripleChecker+Time [2021-11-05 17:42:11,274 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1181 Valid, 1191 Invalid, 2 Unknown, 0 Unchecked, 3.21ms Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 37.34ms Time] [2021-11-05 17:42:11,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20903 states. [2021-11-05 17:42:11,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20903 to 20903. [2021-11-05 17:42:12,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20903 states, 19995 states have (on average 1.3365341335333834) internal successors, (26724), 20094 states have internal predecessors, (26724), 584 states have call successors, (584), 288 states have call predecessors, (584), 304 states have return successors, (1400), 552 states have call predecessors, (1400), 584 states have call successors, (1400) [2021-11-05 17:42:12,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20903 states to 20903 states and 28708 transitions. [2021-11-05 17:42:12,088 INFO L78 Accepts]: Start accepts. Automaton has 20903 states and 28708 transitions. Word has length 80 [2021-11-05 17:42:12,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:42:12,089 INFO L470 AbstractCegarLoop]: Abstraction has 20903 states and 28708 transitions. [2021-11-05 17:42:12,089 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:42:12,089 INFO L276 IsEmpty]: Start isEmpty. Operand 20903 states and 28708 transitions. [2021-11-05 17:42:12,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-05 17:42:12,090 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:42:12,091 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 17:42:12,091 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-05 17:42:12,091 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting gameport_handle_eventsErr1ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 18 more)] === [2021-11-05 17:42:12,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:42:12,092 INFO L85 PathProgramCache]: Analyzing trace with hash -481103708, now seen corresponding path program 1 times [2021-11-05 17:42:12,092 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:42:12,092 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350860177] [2021-11-05 17:42:12,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:42:12,093 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:42:12,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:42:12,401 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 17:42:12,401 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:42:12,401 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350860177] [2021-11-05 17:42:12,401 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [350860177] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:42:12,402 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:42:12,402 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 17:42:12,402 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596725825] [2021-11-05 17:42:12,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:42:12,403 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 17:42:12,403 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:42:12,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 17:42:12,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:42:12,404 INFO L87 Difference]: Start difference. First operand 20903 states and 28708 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:42:13,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:42:13,057 INFO L93 Difference]: Finished difference Result 41695 states and 57216 transitions. [2021-11-05 17:42:13,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 17:42:13,058 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 81 [2021-11-05 17:42:13,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:42:13,147 INFO L225 Difference]: With dead ends: 41695 [2021-11-05 17:42:13,147 INFO L226 Difference]: Without dead ends: 20839 [2021-11-05 17:42:13,208 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.85ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:42:13,210 INFO L933 BasicCegarLoop]: 1187 mSDtfsCounter, 1176 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.20ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1176 SdHoareTripleChecker+Valid, 1187 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.41ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.64ms IncrementalHoareTripleChecker+Time [2021-11-05 17:42:13,211 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1176 Valid, 1187 Invalid, 2 Unknown, 0 Unchecked, 3.41ms Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 31.64ms Time] [2021-11-05 17:42:13,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20839 states. [2021-11-05 17:42:13,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20839 to 20839. [2021-11-05 17:42:13,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20839 states, 19963 states have (on average 1.3354706206481992) internal successors, (26660), 20062 states have internal predecessors, (26660), 552 states have call successors, (552), 288 states have call predecessors, (552), 304 states have return successors, (1312), 520 states have call predecessors, (1312), 552 states have call successors, (1312) [2021-11-05 17:42:14,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20839 states to 20839 states and 28524 transitions. [2021-11-05 17:42:14,034 INFO L78 Accepts]: Start accepts. Automaton has 20839 states and 28524 transitions. Word has length 81 [2021-11-05 17:42:14,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:42:14,035 INFO L470 AbstractCegarLoop]: Abstraction has 20839 states and 28524 transitions. [2021-11-05 17:42:14,035 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:42:14,035 INFO L276 IsEmpty]: Start isEmpty. Operand 20839 states and 28524 transitions. [2021-11-05 17:42:14,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-05 17:42:14,036 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:42:14,037 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 17:42:14,037 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-05 17:42:14,037 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting gameport_handle_eventsErr1ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 18 more)] === [2021-11-05 17:42:14,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:42:14,038 INFO L85 PathProgramCache]: Analyzing trace with hash -1003738288, now seen corresponding path program 1 times [2021-11-05 17:42:14,038 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:42:14,038 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130013739] [2021-11-05 17:42:14,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:42:14,039 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:42:14,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:42:14,216 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 17:42:14,217 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:42:14,217 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130013739] [2021-11-05 17:42:14,217 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130013739] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:42:14,217 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:42:14,218 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 17:42:14,218 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845125488] [2021-11-05 17:42:14,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:42:14,218 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 17:42:14,218 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:42:14,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 17:42:14,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:42:14,219 INFO L87 Difference]: Start difference. First operand 20839 states and 28524 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:42:15,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:42:15,056 INFO L93 Difference]: Finished difference Result 41567 states and 56848 transitions. [2021-11-05 17:42:15,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 17:42:15,057 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 82 [2021-11-05 17:42:15,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:42:15,132 INFO L225 Difference]: With dead ends: 41567 [2021-11-05 17:42:15,133 INFO L226 Difference]: Without dead ends: 20775 [2021-11-05 17:42:15,185 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 17:42:15,187 INFO L933 BasicCegarLoop]: 1183 mSDtfsCounter, 1171 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.16ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1171 SdHoareTripleChecker+Valid, 1183 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.20ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.57ms IncrementalHoareTripleChecker+Time [2021-11-05 17:42:15,188 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1171 Valid, 1183 Invalid, 2 Unknown, 0 Unchecked, 3.20ms Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 31.57ms Time] [2021-11-05 17:42:15,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20775 states. [2021-11-05 17:42:15,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20775 to 20775. [2021-11-05 17:42:15,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20775 states, 19931 states have (on average 1.3344036927399527) internal successors, (26596), 20030 states have internal predecessors, (26596), 520 states have call successors, (520), 288 states have call predecessors, (520), 304 states have return successors, (1224), 488 states have call predecessors, (1224), 520 states have call successors, (1224) [2021-11-05 17:42:15,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20775 states to 20775 states and 28340 transitions. [2021-11-05 17:42:15,940 INFO L78 Accepts]: Start accepts. Automaton has 20775 states and 28340 transitions. Word has length 82 [2021-11-05 17:42:15,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:42:15,940 INFO L470 AbstractCegarLoop]: Abstraction has 20775 states and 28340 transitions. [2021-11-05 17:42:15,941 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:42:15,941 INFO L276 IsEmpty]: Start isEmpty. Operand 20775 states and 28340 transitions. [2021-11-05 17:42:15,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-05 17:42:15,942 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:42:15,942 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 17:42:15,943 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-05 17:42:15,943 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting gameport_handle_eventsErr1ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 18 more)] === [2021-11-05 17:42:15,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:42:15,944 INFO L85 PathProgramCache]: Analyzing trace with hash -1534020883, now seen corresponding path program 1 times [2021-11-05 17:42:15,944 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:42:15,944 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726215642] [2021-11-05 17:42:15,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:42:15,944 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:42:16,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:42:16,072 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 17:42:16,072 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:42:16,072 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726215642] [2021-11-05 17:42:16,072 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726215642] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:42:16,072 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:42:16,073 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 17:42:16,073 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207683865] [2021-11-05 17:42:16,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:42:16,073 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 17:42:16,073 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:42:16,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 17:42:16,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:42:16,075 INFO L87 Difference]: Start difference. First operand 20775 states and 28340 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:42:16,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:42:16,997 INFO L93 Difference]: Finished difference Result 40597 states and 55341 transitions. [2021-11-05 17:42:16,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 17:42:16,998 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 83 [2021-11-05 17:42:16,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:42:17,081 INFO L225 Difference]: With dead ends: 40597 [2021-11-05 17:42:17,081 INFO L226 Difference]: Without dead ends: 19869 [2021-11-05 17:42:17,147 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.75ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:42:17,148 INFO L933 BasicCegarLoop]: 1179 mSDtfsCounter, 1166 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.37ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1166 SdHoareTripleChecker+Valid, 1179 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.47ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.48ms IncrementalHoareTripleChecker+Time [2021-11-05 17:42:17,148 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1166 Valid, 1179 Invalid, 2 Unknown, 0 Unchecked, 2.47ms Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 29.48ms Time] [2021-11-05 17:42:17,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19869 states. [2021-11-05 17:42:17,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19869 to 19442. [2021-11-05 17:42:17,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19442 states, 18698 states have (on average 1.3348486469141085) internal successors, (24959), 18789 states have internal predecessors, (24959), 449 states have call successors, (449), 261 states have call predecessors, (449), 275 states have return successors, (1027), 420 states have call predecessors, (1027), 449 states have call successors, (1027) [2021-11-05 17:42:17,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19442 states to 19442 states and 26435 transitions. [2021-11-05 17:42:17,955 INFO L78 Accepts]: Start accepts. Automaton has 19442 states and 26435 transitions. Word has length 83 [2021-11-05 17:42:17,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:42:17,955 INFO L470 AbstractCegarLoop]: Abstraction has 19442 states and 26435 transitions. [2021-11-05 17:42:17,955 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:42:17,956 INFO L276 IsEmpty]: Start isEmpty. Operand 19442 states and 26435 transitions. [2021-11-05 17:42:17,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-05 17:42:17,957 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:42:17,957 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-05 17:42:17,958 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-05 17:42:17,958 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ##fun~$Pointer$~TO~VOIDErr7ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 18 more)] === [2021-11-05 17:42:17,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:42:17,958 INFO L85 PathProgramCache]: Analyzing trace with hash 60476818, now seen corresponding path program 1 times [2021-11-05 17:42:17,959 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:42:17,959 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879779571] [2021-11-05 17:42:17,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:42:17,959 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:42:18,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:42:18,063 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 17:42:18,063 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:42:18,064 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879779571] [2021-11-05 17:42:18,064 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879779571] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:42:18,064 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:42:18,064 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 17:42:18,064 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476766991] [2021-11-05 17:42:18,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:42:18,065 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 17:42:18,065 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:42:18,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 17:42:18,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:42:18,066 INFO L87 Difference]: Start difference. First operand 19442 states and 26435 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-05 17:42:19,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:42:19,989 INFO L93 Difference]: Finished difference Result 48299 states and 65713 transitions. [2021-11-05 17:42:19,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 17:42:19,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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 89 [2021-11-05 17:42:19,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:42:20,098 INFO L225 Difference]: With dead ends: 48299 [2021-11-05 17:42:20,099 INFO L226 Difference]: Without dead ends: 28904 [2021-11-05 17:42:20,160 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.08ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:42:20,160 INFO L933 BasicCegarLoop]: 1559 mSDtfsCounter, 1107 mSDsluCounter, 1144 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1024.38ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1107 SdHoareTripleChecker+Valid, 2703 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.38ms SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1095.34ms IncrementalHoareTripleChecker+Time [2021-11-05 17:42:20,161 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1107 Valid, 2703 Invalid, 25 Unknown, 0 Unchecked, 5.38ms Time], IncrementalHoareTripleChecker [8 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 1095.34ms Time] [2021-11-05 17:42:20,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28904 states. [2021-11-05 17:42:21,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28904 to 28417. [2021-11-05 17:42:21,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28417 states, 27353 states have (on average 1.3347713230724234) internal successors, (36510), 27476 states have internal predecessors, (36510), 646 states have call successors, (646), 378 states have call predecessors, (646), 398 states have return successors, (1468), 604 states have call predecessors, (1468), 646 states have call successors, (1468) [2021-11-05 17:42:21,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28417 states to 28417 states and 38624 transitions. [2021-11-05 17:42:21,200 INFO L78 Accepts]: Start accepts. Automaton has 28417 states and 38624 transitions. Word has length 89 [2021-11-05 17:42:21,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:42:21,200 INFO L470 AbstractCegarLoop]: Abstraction has 28417 states and 38624 transitions. [2021-11-05 17:42:21,201 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-05 17:42:21,201 INFO L276 IsEmpty]: Start isEmpty. Operand 28417 states and 38624 transitions. [2021-11-05 17:42:21,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-11-05 17:42:21,203 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:42:21,204 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:42:21,204 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-05 17:42:21,204 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting gameport_handle_eventsErr1ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 18 more)] === [2021-11-05 17:42:21,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:42:21,205 INFO L85 PathProgramCache]: Analyzing trace with hash -1156172890, now seen corresponding path program 1 times [2021-11-05 17:42:21,205 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:42:21,205 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845247063] [2021-11-05 17:42:21,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:42:21,205 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:42:21,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:42:21,425 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 17:42:21,425 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:42:21,426 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845247063] [2021-11-05 17:42:21,426 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845247063] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:42:21,426 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 17:42:21,426 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 17:42:21,426 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041574287] [2021-11-05 17:42:21,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:42:21,427 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 17:42:21,427 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:42:21,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 17:42:21,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:42:21,428 INFO L87 Difference]: Start difference. First operand 28417 states and 38624 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:42:22,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:42:22,565 INFO L93 Difference]: Finished difference Result 56791 states and 77205 transitions. [2021-11-05 17:42:22,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 17:42:22,565 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 100 [2021-11-05 17:42:22,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:42:22,672 INFO L225 Difference]: With dead ends: 56791 [2021-11-05 17:42:22,673 INFO L226 Difference]: Without dead ends: 28418 [2021-11-05 17:42:22,744 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.29ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 17:42:22,745 INFO L933 BasicCegarLoop]: 1179 mSDtfsCounter, 0 mSDsluCounter, 1177 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.99ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2356 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.50ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.81ms IncrementalHoareTripleChecker+Time [2021-11-05 17:42:22,745 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 2356 Invalid, 3 Unknown, 0 Unchecked, 4.50ms Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 6.81ms Time] [2021-11-05 17:42:22,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28418 states. [2021-11-05 17:42:23,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28418 to 28418. [2021-11-05 17:42:23,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28418 states, 27354 states have (on average 1.334759084594575) internal successors, (36511), 27477 states have internal predecessors, (36511), 646 states have call successors, (646), 378 states have call predecessors, (646), 398 states have return successors, (1468), 604 states have call predecessors, (1468), 646 states have call successors, (1468) [2021-11-05 17:42:23,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28418 states to 28418 states and 38625 transitions. [2021-11-05 17:42:23,875 INFO L78 Accepts]: Start accepts. Automaton has 28418 states and 38625 transitions. Word has length 100 [2021-11-05 17:42:23,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:42:23,875 INFO L470 AbstractCegarLoop]: Abstraction has 28418 states and 38625 transitions. [2021-11-05 17:42:23,875 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:42:23,875 INFO L276 IsEmpty]: Start isEmpty. Operand 28418 states and 38625 transitions. [2021-11-05 17:42:23,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-05 17:42:23,879 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:42:23,879 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:42:23,879 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-05 17:42:23,879 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting gameport_handle_eventsErr1ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 18 more)] === [2021-11-05 17:42:23,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:42:23,880 INFO L85 PathProgramCache]: Analyzing trace with hash 1589848335, now seen corresponding path program 1 times [2021-11-05 17:42:23,880 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:42:23,880 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637942723] [2021-11-05 17:42:23,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:42:23,880 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:42:24,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:42:24,186 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-05 17:42:24,187 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:42:24,187 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637942723] [2021-11-05 17:42:24,187 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637942723] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-05 17:42:24,187 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1469360746] [2021-11-05 17:42:24,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:42:24,188 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-05 17:42:24,188 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-05 17:42:24,189 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-05 17:42:24,215 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-05 17:42:24,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:42:24,809 INFO L263 TraceCheckSpWp]: Trace formula consists of 2288 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-05 17:42:24,818 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-05 17:42:25,022 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-05 17:42:25,022 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-05 17:42:25,023 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1469360746] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 17:42:25,023 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-05 17:42:25,023 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-05 17:42:25,023 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564527274] [2021-11-05 17:42:25,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 17:42:25,025 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 17:42:25,025 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 17:42:25,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 17:42:25,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-05 17:42:25,026 INFO L87 Difference]: Start difference. First operand 28418 states and 38625 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:42:26,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 17:42:26,459 INFO L93 Difference]: Finished difference Result 56936 states and 77397 transitions. [2021-11-05 17:42:26,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 17:42:26,459 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 101 [2021-11-05 17:42:26,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 17:42:26,558 INFO L225 Difference]: With dead ends: 56936 [2021-11-05 17:42:26,559 INFO L226 Difference]: Without dead ends: 28374 [2021-11-05 17:42:26,652 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 25.67ms TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-05 17:42:26,653 INFO L933 BasicCegarLoop]: 1178 mSDtfsCounter, 3 mSDsluCounter, 2351 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 447.47ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 3529 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.08ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 518.34ms IncrementalHoareTripleChecker+Time [2021-11-05 17:42:26,653 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 3529 Invalid, 12 Unknown, 0 Unchecked, 6.08ms Time], IncrementalHoareTripleChecker [3 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 518.34ms Time] [2021-11-05 17:42:26,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28374 states. [2021-11-05 17:42:27,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28374 to 28198. [2021-11-05 17:42:27,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28198 states, 27134 states have (on average 1.3339352841453527) internal successors, (36195), 27257 states have internal predecessors, (36195), 646 states have call successors, (646), 378 states have call predecessors, (646), 398 states have return successors, (1468), 604 states have call predecessors, (1468), 646 states have call successors, (1468) [2021-11-05 17:42:27,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28198 states to 28198 states and 38309 transitions. [2021-11-05 17:42:27,707 INFO L78 Accepts]: Start accepts. Automaton has 28198 states and 38309 transitions. Word has length 101 [2021-11-05 17:42:27,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 17:42:27,708 INFO L470 AbstractCegarLoop]: Abstraction has 28198 states and 38309 transitions. [2021-11-05 17:42:27,708 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 17:42:27,709 INFO L276 IsEmpty]: Start isEmpty. Operand 28198 states and 38309 transitions. [2021-11-05 17:42:27,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-05 17:42:27,712 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 17:42:27,712 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:42:27,738 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-05 17:42:27,927 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-05 17:42:27,928 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting gameport_handle_eventsErr1ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 18 more)] === [2021-11-05 17:42:27,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 17:42:27,928 INFO L85 PathProgramCache]: Analyzing trace with hash 218041037, now seen corresponding path program 1 times [2021-11-05 17:42:27,928 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 17:42:27,928 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993537887] [2021-11-05 17:42:27,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:42:27,929 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 17:42:28,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:42:28,234 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-05 17:42:28,234 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 17:42:28,235 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993537887] [2021-11-05 17:42:28,235 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993537887] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-05 17:42:28,235 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011332410] [2021-11-05 17:42:28,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 17:42:28,235 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-05 17:42:28,236 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-05 17:42:28,237 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-05 17:42:28,263 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-05 17:42:30,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 17:42:30,455 INFO L263 TraceCheckSpWp]: Trace formula consists of 2289 conjuncts, 97 conjunts are in the unsatisfiable core [2021-11-05 17:42:30,468 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-05 17:44:10,264 WARN L230 SmtUtils]: Spent 1.64m on a formula simplification. DAG size of input: 4732 DAG size of output: 216 [2021-11-05 17:44:10,268 INFO L354 Elim1Store]: treesize reduction 93582, result has 0.4 percent of original size [2021-11-05 17:44:10,273 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 15 select indices, 15 select index equivalence classes, 2 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 172 case distinctions, treesize of input 8038572913635270 treesize of output 7748155798102592