./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--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 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--iio--imu--inv_mpu6050--inv-mpu6050.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 e6c477e3f3753c58922818522be04156e728e59c50f004b5ce835b763e4b3e35 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 04:11:22,848 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 04:11:22,850 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 04:11:22,884 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 04:11:22,884 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 04:11:22,888 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 04:11:22,889 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 04:11:22,892 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 04:11:22,893 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 04:11:22,899 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 04:11:22,899 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 04:11:22,901 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 04:11:22,901 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 04:11:22,903 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 04:11:22,905 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 04:11:22,907 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 04:11:22,910 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 04:11:22,911 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 04:11:22,912 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 04:11:22,914 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 04:11:22,919 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 04:11:22,920 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 04:11:22,921 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 04:11:22,922 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 04:11:22,926 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 04:11:22,926 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 04:11:22,926 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 04:11:22,928 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 04:11:22,928 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 04:11:22,929 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 04:11:22,930 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 04:11:22,931 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 04:11:22,932 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 04:11:22,933 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 04:11:22,934 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 04:11:22,934 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 04:11:22,935 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 04:11:22,935 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 04:11:22,935 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 04:11:22,936 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 04:11:22,936 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 04:11:22,937 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-16 04:11:22,969 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 04:11:22,973 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 04:11:22,973 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 04:11:22,973 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 04:11:22,974 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 04:11:22,974 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 04:11:22,975 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 04:11:22,975 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 04:11:22,975 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 04:11:22,976 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 04:11:22,976 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 04:11:22,977 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 04:11:22,977 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 04:11:22,977 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 04:11:22,977 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 04:11:22,978 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 04:11:22,978 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 04:11:22,978 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 04:11:22,978 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 04:11:22,978 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 04:11:22,979 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 04:11:22,979 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 04:11:22,979 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 04:11:22,979 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 04:11:22,979 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 04:11:22,980 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 04:11:22,980 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 04:11:22,980 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 04:11:22,980 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 04:11:22,980 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 04:11:22,981 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 04:11:22,981 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 -> e6c477e3f3753c58922818522be04156e728e59c50f004b5ce835b763e4b3e35 [2021-12-16 04:11:23,208 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 04:11:23,229 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 04:11:23,232 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 04:11:23,233 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 04:11:23,233 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 04:11:23,234 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--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i [2021-12-16 04:11:23,304 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4362b49da/68250e225b104e7ab5c08cae1a1a7ac4/FLAGbc45faf89 [2021-12-16 04:11:24,059 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 04:11:24,061 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--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i [2021-12-16 04:11:24,109 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4362b49da/68250e225b104e7ab5c08cae1a1a7ac4/FLAGbc45faf89 [2021-12-16 04:11:24,322 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4362b49da/68250e225b104e7ab5c08cae1a1a7ac4 [2021-12-16 04:11:24,324 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 04:11:24,325 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 04:11:24,332 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 04:11:24,332 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 04:11:24,335 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 04:11:24,336 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 04:11:24" (1/1) ... [2021-12-16 04:11:24,337 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fa67f7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:11:24, skipping insertion in model container [2021-12-16 04:11:24,337 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 04:11:24" (1/1) ... [2021-12-16 04:11:24,343 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 04:11:24,435 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 04:11:25,882 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i[208384,208397] [2021-12-16 04:11:25,933 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-12-16 04:11:25,945 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 04:11:25,995 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 04:11:26,319 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i[208384,208397] [2021-12-16 04:11:26,325 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-12-16 04:11:26,327 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 04:11:26,426 INFO L208 MainTranslator]: Completed translation [2021-12-16 04:11:26,427 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:11:26 WrapperNode [2021-12-16 04:11:26,427 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 04:11:26,428 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 04:11:26,428 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 04:11:26,429 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 04:11:26,434 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:11:26" (1/1) ... [2021-12-16 04:11:26,506 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:11:26" (1/1) ... [2021-12-16 04:11:26,622 INFO L137 Inliner]: procedures = 212, calls = 1352, calls flagged for inlining = 108, calls inlined = 105, statements flattened = 3704 [2021-12-16 04:11:26,623 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 04:11:26,624 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 04:11:26,624 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 04:11:26,624 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 04:11:26,632 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:11:26" (1/1) ... [2021-12-16 04:11:26,632 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:11:26" (1/1) ... [2021-12-16 04:11:26,658 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:11:26" (1/1) ... [2021-12-16 04:11:26,658 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:11:26" (1/1) ... [2021-12-16 04:11:26,816 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:11:26" (1/1) ... [2021-12-16 04:11:26,830 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:11:26" (1/1) ... [2021-12-16 04:11:26,870 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:11:26" (1/1) ... [2021-12-16 04:11:26,897 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 04:11:26,898 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 04:11:26,899 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 04:11:26,899 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 04:11:26,900 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:11:26" (1/1) ... [2021-12-16 04:11:26,907 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 04:11:26,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 04:11:26,937 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-16 04:11:26,958 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-16 04:11:26,970 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-12-16 04:11:26,971 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-12-16 04:11:26,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-16 04:11:26,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-16 04:11:26,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-16 04:11:26,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-16 04:11:26,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-16 04:11:26,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-16 04:11:26,972 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_sensor_show [2021-12-16 04:11:26,972 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_sensor_show [2021-12-16 04:11:26,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-16 04:11:26,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-16 04:11:26,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_get [2021-12-16 04:11:26,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_get [2021-12-16 04:11:26,972 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-16 04:11:26,973 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-16 04:11:26,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-16 04:11:26,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-16 04:11:26,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-16 04:11:26,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-16 04:11:26,973 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-16 04:11:26,973 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-16 04:11:26,974 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu_suspend [2021-12-16 04:11:26,974 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu_suspend [2021-12-16 04:11:26,974 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-16 04:11:26,974 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-16 04:11:26,974 INFO L130 BoogieDeclarations]: Found specification of procedure iio_trigger_notify_done [2021-12-16 04:11:26,974 INFO L138 BoogieDeclarations]: Found implementation of procedure iio_trigger_notify_done [2021-12-16 04:11:26,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-16 04:11:26,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-16 04:11:26,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-16 04:11:26,975 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-12-16 04:11:26,975 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-12-16 04:11:26,975 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_irq_handler [2021-12-16 04:11:26,975 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_irq_handler [2021-12-16 04:11:26,975 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-16 04:11:26,976 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-16 04:11:26,976 INFO L130 BoogieDeclarations]: Found specification of procedure iio_triggered_buffer_cleanup [2021-12-16 04:11:26,976 INFO L138 BoogieDeclarations]: Found implementation of procedure iio_triggered_buffer_cleanup [2021-12-16 04:11:26,976 INFO L130 BoogieDeclarations]: Found specification of procedure inv_attr_show [2021-12-16 04:11:26,976 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_attr_show [2021-12-16 04:11:26,976 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-16 04:11:26,976 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2021-12-16 04:11:26,977 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2021-12-16 04:11:26,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-16 04:11:26,977 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_remove_trigger [2021-12-16 04:11:26,977 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_remove_trigger [2021-12-16 04:11:26,977 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-12-16 04:11:26,977 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-12-16 04:11:26,977 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-12-16 04:11:26,978 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-12-16 04:11:26,978 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_read_fifo [2021-12-16 04:11:26,978 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_read_fifo [2021-12-16 04:11:26,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-16 04:11:26,978 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_set_power_itg [2021-12-16 04:11:26,978 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_set_power_itg [2021-12-16 04:11:26,978 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-12-16 04:11:26,979 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-12-16 04:11:26,979 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2021-12-16 04:11:26,979 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2021-12-16 04:11:26,979 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu_resume [2021-12-16 04:11:26,979 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu_resume [2021-12-16 04:11:26,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-16 04:11:26,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-16 04:11:26,980 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_switch_engine [2021-12-16 04:11:26,980 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_switch_engine [2021-12-16 04:11:26,980 INFO L130 BoogieDeclarations]: Found specification of procedure to_acpi_node [2021-12-16 04:11:26,980 INFO L138 BoogieDeclarations]: Found implementation of procedure to_acpi_node [2021-12-16 04:11:26,980 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2021-12-16 04:11:26,980 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2021-12-16 04:11:26,980 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-12-16 04:11:26,981 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-12-16 04:11:26,981 INFO L130 BoogieDeclarations]: Found specification of procedure iio_priv [2021-12-16 04:11:26,981 INFO L138 BoogieDeclarations]: Found implementation of procedure iio_priv [2021-12-16 04:11:26,981 INFO L130 BoogieDeclarations]: Found specification of procedure iio_device_unregister [2021-12-16 04:11:26,981 INFO L138 BoogieDeclarations]: Found implementation of procedure iio_device_unregister [2021-12-16 04:11:26,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-16 04:11:26,981 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2021-12-16 04:11:26,982 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2021-12-16 04:11:26,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-12-16 04:11:26,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-12-16 04:11:26,982 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-16 04:11:26,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-12-16 04:11:26,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-12-16 04:11:26,982 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 04:11:26,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-16 04:11:26,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-12-16 04:11:26,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-12-16 04:11:26,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2021-12-16 04:11:26,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2021-12-16 04:11:26,983 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_validate_trigger [2021-12-16 04:11:26,983 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_validate_trigger [2021-12-16 04:11:26,984 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_mux_adapter [2021-12-16 04:11:26,984 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_mux_adapter [2021-12-16 04:11:26,984 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_i2c_block_data [2021-12-16 04:11:26,984 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_i2c_block_data [2021-12-16 04:11:26,984 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_iio_dev [2021-12-16 04:11:26,984 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_iio_dev [2021-12-16 04:11:26,984 INFO L130 BoogieDeclarations]: Found specification of procedure inv_reset_fifo [2021-12-16 04:11:26,985 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_reset_fifo [2021-12-16 04:11:26,985 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-12-16 04:11:26,985 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-12-16 04:11:26,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 04:11:26,985 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 04:11:26,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 04:11:26,985 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_write_reg [2021-12-16 04:11:26,986 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_write_reg [2021-12-16 04:11:27,566 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 04:11:27,569 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 04:11:27,724 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-16 04:11:53,136 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 04:11:53,149 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 04:11:53,149 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-16 04:11:53,152 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 04:11:53 BoogieIcfgContainer [2021-12-16 04:11:53,153 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 04:11:53,154 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 04:11:53,154 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 04:11:53,161 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 04:11:53,162 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 04:11:24" (1/3) ... [2021-12-16 04:11:53,162 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57431ca1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 04:11:53, skipping insertion in model container [2021-12-16 04:11:53,162 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:11:26" (2/3) ... [2021-12-16 04:11:53,163 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57431ca1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 04:11:53, skipping insertion in model container [2021-12-16 04:11:53,163 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 04:11:53" (3/3) ... [2021-12-16 04:11:53,164 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i [2021-12-16 04:11:53,169 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 04:11:53,170 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-16 04:11:53,216 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 04:11:53,222 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-16 04:11:53,222 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-16 04:11:53,256 INFO L276 IsEmpty]: Start isEmpty. Operand has 1037 states, 786 states have (on average 1.4287531806615776) internal successors, (1123), 801 states have internal predecessors, (1123), 205 states have call successors, (205), 45 states have call predecessors, (205), 44 states have return successors, (195), 195 states have call predecessors, (195), 195 states have call successors, (195) [2021-12-16 04:11:53,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2021-12-16 04:11:53,285 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 04:11:53,286 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 04:11:53,287 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 04:11:53,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 04:11:53,292 INFO L85 PathProgramCache]: Analyzing trace with hash 175591800, now seen corresponding path program 1 times [2021-12-16 04:11:53,300 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 04:11:53,306 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490952656] [2021-12-16 04:11:53,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 04:11:53,307 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 04:11:53,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 04:11:54,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:11:54,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:11:54,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 04:11:54,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:11:54,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:11:54,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-16 04:11:54,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:11:54,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:11:54,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-16 04:11:54,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:11:54,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:11:54,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-16 04:11:54,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:11:54,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:11:54,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-16 04:11:54,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:11:54,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:11:54,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-16 04:11:54,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:11:54,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:11:54,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-16 04:11:54,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:11:54,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:11:54,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-16 04:11:54,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:11:54,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:11:54,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-16 04:11:54,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:11:54,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:11:54,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2021-12-16 04:11:54,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:11:54,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:11:54,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2021-12-16 04:11:54,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:11:54,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:11:54,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2021-12-16 04:11:54,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:11:54,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:11:54,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2021-12-16 04:11:54,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:11:54,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:11:54,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2021-12-16 04:11:54,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:11:54,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:11:54,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2021-12-16 04:11:54,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:11:54,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254 [2021-12-16 04:11:54,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:11:54,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 265 [2021-12-16 04:11:54,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:11:54,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 276 [2021-12-16 04:11:54,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:11:54,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:54,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 287 [2021-12-16 04:11:54,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:55,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:11:55,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:11:55,019 INFO L134 CoverageAnalysis]: Checked inductivity of 1560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1560 trivial. 0 not checked. [2021-12-16 04:11:55,020 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 04:11:55,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490952656] [2021-12-16 04:11:55,024 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490952656] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 04:11:55,024 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 04:11:55,024 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-16 04:11:55,026 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590151396] [2021-12-16 04:11:55,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 04:11:55,031 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-16 04:11:55,032 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 04:11:55,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-16 04:11:55,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-16 04:11:55,066 INFO L87 Difference]: Start difference. First operand has 1037 states, 786 states have (on average 1.4287531806615776) internal successors, (1123), 801 states have internal predecessors, (1123), 205 states have call successors, (205), 45 states have call predecessors, (205), 44 states have return successors, (195), 195 states have call predecessors, (195), 195 states have call successors, (195) Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (24), 5 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-12-16 04:11:57,124 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-16 04:11:59,220 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-16 04:12:01,344 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-16 04:12:06,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 04:12:06,712 INFO L93 Difference]: Finished difference Result 2135 states and 3207 transitions. [2021-12-16 04:12:06,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 04:12:06,715 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (24), 5 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 317 [2021-12-16 04:12:06,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 04:12:06,762 INFO L225 Difference]: With dead ends: 2135 [2021-12-16 04:12:06,762 INFO L226 Difference]: Without dead ends: 1086 [2021-12-16 04:12:06,775 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-12-16 04:12:06,778 INFO L933 BasicCegarLoop]: 1497 mSDtfsCounter, 396 mSDsluCounter, 2616 mSDsCounter, 0 mSdLazyCounter, 917 mSolverCounterSat, 455 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 409 SdHoareTripleChecker+Valid, 4113 SdHoareTripleChecker+Invalid, 1375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 455 IncrementalHoareTripleChecker+Valid, 917 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2021-12-16 04:12:06,779 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [409 Valid, 4113 Invalid, 1375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [455 Valid, 917 Invalid, 3 Unknown, 0 Unchecked, 11.3s Time] [2021-12-16 04:12:06,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1086 states. [2021-12-16 04:12:06,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1086 to 1020. [2021-12-16 04:12:06,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1020 states, 781 states have (on average 1.4148527528809218) internal successors, (1105), 784 states have internal predecessors, (1105), 195 states have call successors, (195), 44 states have call predecessors, (195), 43 states have return successors, (194), 194 states have call predecessors, (194), 194 states have call successors, (194) [2021-12-16 04:12:06,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1020 states to 1020 states and 1494 transitions. [2021-12-16 04:12:06,926 INFO L78 Accepts]: Start accepts. Automaton has 1020 states and 1494 transitions. Word has length 317 [2021-12-16 04:12:06,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 04:12:06,926 INFO L470 AbstractCegarLoop]: Abstraction has 1020 states and 1494 transitions. [2021-12-16 04:12:06,927 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (24), 5 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-12-16 04:12:06,927 INFO L276 IsEmpty]: Start isEmpty. Operand 1020 states and 1494 transitions. [2021-12-16 04:12:06,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2021-12-16 04:12:06,940 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 04:12:06,940 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 04:12:06,941 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-16 04:12:06,941 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 04:12:06,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 04:12:06,942 INFO L85 PathProgramCache]: Analyzing trace with hash -464706278, now seen corresponding path program 1 times [2021-12-16 04:12:06,942 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 04:12:06,942 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063533275] [2021-12-16 04:12:06,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 04:12:06,942 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 04:12:07,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 04:12:07,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:07,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:07,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 04:12:07,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:07,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:07,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-16 04:12:07,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:07,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:07,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-16 04:12:07,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:07,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:07,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-16 04:12:07,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:07,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:07,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-16 04:12:07,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:07,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:07,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-16 04:12:07,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:07,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:07,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-16 04:12:07,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:07,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:07,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-16 04:12:07,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:07,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:07,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-16 04:12:07,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:07,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:07,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2021-12-16 04:12:07,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:07,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:07,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2021-12-16 04:12:07,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:07,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:07,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2021-12-16 04:12:07,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:07,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:07,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2021-12-16 04:12:07,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:07,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:07,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2021-12-16 04:12:07,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:07,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:07,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2021-12-16 04:12:07,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:07,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254 [2021-12-16 04:12:07,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:07,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 265 [2021-12-16 04:12:07,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:07,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 276 [2021-12-16 04:12:07,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:07,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 287 [2021-12-16 04:12:07,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:07,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:07,952 INFO L134 CoverageAnalysis]: Checked inductivity of 1560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1560 trivial. 0 not checked. [2021-12-16 04:12:07,952 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 04:12:07,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063533275] [2021-12-16 04:12:07,953 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063533275] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 04:12:07,953 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 04:12:07,953 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 04:12:07,953 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351262541] [2021-12-16 04:12:07,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 04:12:07,955 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 04:12:07,955 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 04:12:07,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 04:12:07,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-16 04:12:07,956 INFO L87 Difference]: Start difference. First operand 1020 states and 1494 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (24), 5 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2021-12-16 04:12:10,001 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-16 04:12:12,007 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-16 04:12:14,059 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-16 04:12:16,075 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-16 04:12:24,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 04:12:24,166 INFO L93 Difference]: Finished difference Result 3080 states and 4593 transitions. [2021-12-16 04:12:24,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-16 04:12:24,166 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (24), 5 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 317 [2021-12-16 04:12:24,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 04:12:24,180 INFO L225 Difference]: With dead ends: 3080 [2021-12-16 04:12:24,181 INFO L226 Difference]: Without dead ends: 2103 [2021-12-16 04:12:24,184 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-12-16 04:12:24,185 INFO L933 BasicCegarLoop]: 1645 mSDtfsCounter, 2059 mSDsluCounter, 4083 mSDsCounter, 0 mSdLazyCounter, 1549 mSolverCounterSat, 887 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2176 SdHoareTripleChecker+Valid, 5728 SdHoareTripleChecker+Invalid, 2440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 887 IncrementalHoareTripleChecker+Valid, 1549 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2021-12-16 04:12:24,186 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2176 Valid, 5728 Invalid, 2440 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [887 Valid, 1549 Invalid, 4 Unknown, 0 Unchecked, 15.8s Time] [2021-12-16 04:12:24,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2103 states. [2021-12-16 04:12:24,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2103 to 1971. [2021-12-16 04:12:24,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1971 states, 1521 states have (on average 1.423405654174885) internal successors, (2165), 1527 states have internal predecessors, (2165), 363 states have call successors, (363), 87 states have call predecessors, (363), 86 states have return successors, (362), 362 states have call predecessors, (362), 362 states have call successors, (362) [2021-12-16 04:12:24,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1971 states to 1971 states and 2890 transitions. [2021-12-16 04:12:24,284 INFO L78 Accepts]: Start accepts. Automaton has 1971 states and 2890 transitions. Word has length 317 [2021-12-16 04:12:24,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 04:12:24,287 INFO L470 AbstractCegarLoop]: Abstraction has 1971 states and 2890 transitions. [2021-12-16 04:12:24,289 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (24), 5 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2021-12-16 04:12:24,289 INFO L276 IsEmpty]: Start isEmpty. Operand 1971 states and 2890 transitions. [2021-12-16 04:12:24,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2021-12-16 04:12:24,298 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 04:12:24,299 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 04:12:24,299 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 04:12:24,300 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 04:12:24,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 04:12:24,300 INFO L85 PathProgramCache]: Analyzing trace with hash 1130800696, now seen corresponding path program 1 times [2021-12-16 04:12:24,300 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 04:12:24,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759528574] [2021-12-16 04:12:24,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 04:12:24,301 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 04:12:24,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 04:12:24,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:24,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:24,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 04:12:24,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:24,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:24,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-16 04:12:24,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:24,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:24,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-16 04:12:24,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:24,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:24,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-16 04:12:24,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:24,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:24,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-16 04:12:24,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:24,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:24,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-16 04:12:24,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:24,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:24,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-16 04:12:24,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:24,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:24,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-16 04:12:24,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:24,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:25,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:25,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-16 04:12:25,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:25,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:25,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2021-12-16 04:12:25,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:25,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:25,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2021-12-16 04:12:25,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:25,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:25,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2021-12-16 04:12:25,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:25,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:25,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2021-12-16 04:12:25,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:25,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:25,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2021-12-16 04:12:25,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:25,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 04:12:25,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2021-12-16 04:12:25,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:25,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254 [2021-12-16 04:12:25,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:25,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 265 [2021-12-16 04:12:25,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:25,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 276 [2021-12-16 04:12:25,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:25,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 287 [2021-12-16 04:12:25,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 04:12:25,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 04:12:25,338 INFO L134 CoverageAnalysis]: Checked inductivity of 1560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1560 trivial. 0 not checked. [2021-12-16 04:12:25,338 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 04:12:25,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759528574] [2021-12-16 04:12:25,338 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759528574] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 04:12:25,339 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 04:12:25,339 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 04:12:25,339 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33434746] [2021-12-16 04:12:25,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 04:12:25,340 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 04:12:25,340 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 04:12:25,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 04:12:25,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-16 04:12:25,341 INFO L87 Difference]: Start difference. First operand 1971 states and 2890 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (24), 5 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23)