./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-43_2a-drivers--scsi--ips.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f8e1c903 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48e52b4e-04ae-4660-a82b-c751647fc132/bin/uautomizer-IVEQpCNsaX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48e52b4e-04ae-4660-a82b-c751647fc132/bin/uautomizer-IVEQpCNsaX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48e52b4e-04ae-4660-a82b-c751647fc132/bin/uautomizer-IVEQpCNsaX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48e52b4e-04ae-4660-a82b-c751647fc132/bin/uautomizer-IVEQpCNsaX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--ips.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48e52b4e-04ae-4660-a82b-c751647fc132/bin/uautomizer-IVEQpCNsaX/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48e52b4e-04ae-4660-a82b-c751647fc132/bin/uautomizer-IVEQpCNsaX --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 4a4f053d4c8e05b05b5c7887f5d3a3e872b1a59439c17cfd3f803da6611a851a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-f8e1c90 [2021-11-09 09:09:36,858 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-09 09:09:36,861 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-09 09:09:36,908 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-09 09:09:36,909 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-09 09:09:36,911 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-09 09:09:36,913 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-09 09:09:36,917 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-09 09:09:36,920 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-09 09:09:36,922 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-09 09:09:36,923 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-09 09:09:36,926 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-09 09:09:36,927 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-09 09:09:36,929 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-09 09:09:36,931 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-09 09:09:36,933 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-09 09:09:36,935 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-09 09:09:36,937 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-09 09:09:36,940 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-09 09:09:36,944 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-09 09:09:36,947 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-09 09:09:36,949 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-09 09:09:36,951 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-09 09:09:36,953 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-09 09:09:36,958 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-09 09:09:36,959 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-09 09:09:36,960 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-09 09:09:36,961 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-09 09:09:36,962 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-09 09:09:36,964 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-09 09:09:36,965 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-09 09:09:36,966 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-09 09:09:36,968 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-09 09:09:36,969 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-09 09:09:36,971 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-09 09:09:36,972 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-09 09:09:36,973 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-09 09:09:36,974 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-09 09:09:36,974 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-09 09:09:36,976 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-09 09:09:36,977 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-09 09:09:36,979 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48e52b4e-04ae-4660-a82b-c751647fc132/bin/uautomizer-IVEQpCNsaX/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-09 09:09:37,018 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-09 09:09:37,019 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-09 09:09:37,020 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-09 09:09:37,020 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-09 09:09:37,022 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-09 09:09:37,023 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-09 09:09:37,023 INFO L138 SettingsManager]: * Use SBE=true [2021-11-09 09:09:37,024 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-09 09:09:37,025 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-09 09:09:37,025 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-09 09:09:37,026 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-09 09:09:37,026 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-09 09:09:37,027 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-09 09:09:37,027 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-09 09:09:37,028 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-09 09:09:37,029 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-09 09:09:37,029 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-09 09:09:37,030 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-09 09:09:37,038 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-09 09:09:37,038 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-09 09:09:37,039 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-09 09:09:37,039 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-09 09:09:37,039 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-09 09:09:37,040 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-09 09:09:37,041 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-09 09:09:37,041 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-09 09:09:37,042 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-09 09:09:37,042 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-09 09:09:37,043 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-09 09:09:37,046 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48e52b4e-04ae-4660-a82b-c751647fc132/bin/uautomizer-IVEQpCNsaX/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48e52b4e-04ae-4660-a82b-c751647fc132/bin/uautomizer-IVEQpCNsaX 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 -> 4a4f053d4c8e05b05b5c7887f5d3a3e872b1a59439c17cfd3f803da6611a851a [2021-11-09 09:09:37,361 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-09 09:09:37,389 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-09 09:09:37,392 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-09 09:09:37,394 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-09 09:09:37,395 INFO L275 PluginConnector]: CDTParser initialized [2021-11-09 09:09:37,397 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48e52b4e-04ae-4660-a82b-c751647fc132/bin/uautomizer-IVEQpCNsaX/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--ips.ko-entry_point.cil.out.i [2021-11-09 09:09:37,476 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48e52b4e-04ae-4660-a82b-c751647fc132/bin/uautomizer-IVEQpCNsaX/data/36955b697/d76be93e6efe4d3085b50a2692167f2a/FLAG656446b52 [2021-11-09 09:09:38,673 INFO L306 CDTParser]: Found 1 translation units. [2021-11-09 09:09:38,674 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48e52b4e-04ae-4660-a82b-c751647fc132/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--ips.ko-entry_point.cil.out.i [2021-11-09 09:09:38,750 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48e52b4e-04ae-4660-a82b-c751647fc132/bin/uautomizer-IVEQpCNsaX/data/36955b697/d76be93e6efe4d3085b50a2692167f2a/FLAG656446b52 [2021-11-09 09:09:38,929 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48e52b4e-04ae-4660-a82b-c751647fc132/bin/uautomizer-IVEQpCNsaX/data/36955b697/d76be93e6efe4d3085b50a2692167f2a [2021-11-09 09:09:38,932 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-09 09:09:38,934 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-09 09:09:38,936 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-09 09:09:38,936 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-09 09:09:38,941 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-09 09:09:38,942 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 09:09:38" (1/1) ... [2021-11-09 09:09:38,944 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fd0cba4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:38, skipping insertion in model container [2021-11-09 09:09:38,944 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 09:09:38" (1/1) ... [2021-11-09 09:09:38,953 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-09 09:09:39,211 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-09 09:09:42,792 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48e52b4e-04ae-4660-a82b-c751647fc132/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--ips.ko-entry_point.cil.out.i[368085,368098] [2021-11-09 09:09:42,869 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-09 09:09:42,990 INFO L203 MainTranslator]: Completed pre-run [2021-11-09 09:09:44,205 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48e52b4e-04ae-4660-a82b-c751647fc132/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--ips.ko-entry_point.cil.out.i[368085,368098] [2021-11-09 09:09:44,215 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-09 09:09:44,435 INFO L208 MainTranslator]: Completed translation [2021-11-09 09:09:44,435 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:44 WrapperNode [2021-11-09 09:09:44,436 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-09 09:09:44,439 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-09 09:09:44,440 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-09 09:09:44,440 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-09 09:09:44,450 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:44" (1/1) ... [2021-11-09 09:09:44,620 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:44" (1/1) ... [2021-11-09 09:09:46,214 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-09 09:09:46,221 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-09 09:09:46,221 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-09 09:09:46,222 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-09 09:09:46,250 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:44" (1/1) ... [2021-11-09 09:09:46,250 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:44" (1/1) ... [2021-11-09 09:09:46,685 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:44" (1/1) ... [2021-11-09 09:09:46,698 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:44" (1/1) ... [2021-11-09 09:09:48,118 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:44" (1/1) ... [2021-11-09 09:09:48,452 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:44" (1/1) ... [2021-11-09 09:09:48,532 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:44" (1/1) ... [2021-11-09 09:09:48,746 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-09 09:09:48,748 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-09 09:09:48,748 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-09 09:09:48,748 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-09 09:09:48,750 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:44" (1/1) ... [2021-11-09 09:09:48,760 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-09 09:09:48,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48e52b4e-04ae-4660-a82b-c751647fc132/bin/uautomizer-IVEQpCNsaX/z3 [2021-11-09 09:09:48,792 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48e52b4e-04ae-4660-a82b-c751647fc132/bin/uautomizer-IVEQpCNsaX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-09 09:09:48,810 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48e52b4e-04ae-4660-a82b-c751647fc132/bin/uautomizer-IVEQpCNsaX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-09 09:09:48,848 INFO L130 BoogieDeclarations]: Found specification of procedure ips_done [2021-11-09 09:09:48,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_done [2021-11-09 09:09:48,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-09 09:09:48,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-09 09:09:48,850 INFO L130 BoogieDeclarations]: Found specification of procedure ips_send_cmd [2021-11-09 09:09:48,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_send_cmd [2021-11-09 09:09:48,850 INFO L130 BoogieDeclarations]: Found specification of procedure ips_intr_copperhead [2021-11-09 09:09:48,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_intr_copperhead [2021-11-09 09:09:48,851 INFO L130 BoogieDeclarations]: Found specification of procedure ips_hainit [2021-11-09 09:09:48,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_hainit [2021-11-09 09:09:48,851 INFO L130 BoogieDeclarations]: Found specification of procedure ips_wait [2021-11-09 09:09:48,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_wait [2021-11-09 09:09:48,851 INFO L130 BoogieDeclarations]: Found specification of procedure ips_readwrite_page5 [2021-11-09 09:09:48,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_readwrite_page5 [2021-11-09 09:09:48,852 INFO L130 BoogieDeclarations]: Found specification of procedure ips_flush_and_reset [2021-11-09 09:09:48,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_flush_and_reset [2021-11-09 09:09:48,852 INFO L130 BoogieDeclarations]: Found specification of procedure ips_send_wait [2021-11-09 09:09:48,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_send_wait [2021-11-09 09:09:48,853 INFO L130 BoogieDeclarations]: Found specification of procedure ips_intr_morpheus [2021-11-09 09:09:48,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_intr_morpheus [2021-11-09 09:09:48,853 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-09 09:09:48,853 INFO L130 BoogieDeclarations]: Found specification of procedure ips_queue_lck [2021-11-09 09:09:48,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_queue_lck [2021-11-09 09:09:48,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-09 09:09:48,854 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-09 09:09:48,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-09 09:09:48,855 INFO L130 BoogieDeclarations]: Found specification of procedure ips_release [2021-11-09 09:09:48,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_release [2021-11-09 09:09:48,855 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2021-11-09 09:09:48,855 INFO L130 BoogieDeclarations]: Found specification of procedure ips_isinit_morpheus [2021-11-09 09:09:48,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_isinit_morpheus [2021-11-09 09:09:48,856 INFO L130 BoogieDeclarations]: Found specification of procedure ips_next [2021-11-09 09:09:48,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_next [2021-11-09 09:09:48,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-09 09:09:48,856 INFO L130 BoogieDeclarations]: Found specification of procedure ips_clear_adapter [2021-11-09 09:09:48,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_clear_adapter [2021-11-09 09:09:48,857 INFO L130 BoogieDeclarations]: Found specification of procedure ips_flash_bios [2021-11-09 09:09:48,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_flash_bios [2021-11-09 09:09:48,857 INFO L130 BoogieDeclarations]: Found specification of procedure ips_read_subsystem_parameters [2021-11-09 09:09:48,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_read_subsystem_parameters [2021-11-09 09:09:48,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-09 09:09:48,858 INFO L130 BoogieDeclarations]: Found specification of procedure ips_write_driver_status [2021-11-09 09:09:48,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_write_driver_status [2021-11-09 09:09:48,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-09 09:09:48,859 INFO L130 BoogieDeclarations]: Found specification of procedure ips_init_phase2 [2021-11-09 09:09:48,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_init_phase2 [2021-11-09 09:09:48,859 INFO L130 BoogieDeclarations]: Found specification of procedure ips_read_adapter_status [2021-11-09 09:09:48,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_read_adapter_status [2021-11-09 09:09:48,860 INFO L130 BoogieDeclarations]: Found specification of procedure ips_init_phase1 [2021-11-09 09:09:48,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_init_phase1 [2021-11-09 09:09:48,860 INFO L130 BoogieDeclarations]: Found specification of procedure ipsintr_done [2021-11-09 09:09:48,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ipsintr_done [2021-11-09 09:09:48,860 INFO L130 BoogieDeclarations]: Found specification of procedure ips_insert_device [2021-11-09 09:09:48,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_insert_device [2021-11-09 09:09:48,861 INFO L130 BoogieDeclarations]: Found specification of procedure ips_read_config [2021-11-09 09:09:48,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_read_config [2021-11-09 09:09:48,861 INFO L130 BoogieDeclarations]: Found specification of procedure ips_ffdc_reset [2021-11-09 09:09:48,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_ffdc_reset [2021-11-09 09:09:48,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-09 09:09:48,862 INFO L130 BoogieDeclarations]: Found specification of procedure ips_make_passthru [2021-11-09 09:09:48,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_make_passthru [2021-11-09 09:09:48,863 INFO L130 BoogieDeclarations]: Found specification of procedure ips_reset_copperhead_memio [2021-11-09 09:09:48,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_reset_copperhead_memio [2021-11-09 09:09:48,863 INFO L130 BoogieDeclarations]: Found specification of procedure ips_eh_reset [2021-11-09 09:09:48,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_eh_reset [2021-11-09 09:09:48,863 INFO L130 BoogieDeclarations]: Found specification of procedure __ips_eh_reset [2021-11-09 09:09:48,864 INFO L138 BoogieDeclarations]: Found implementation of procedure __ips_eh_reset [2021-11-09 09:09:48,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-09 09:09:48,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-09 09:09:48,864 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-09 09:09:48,865 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-09 09:09:48,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-09 09:09:48,865 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-09 09:09:48,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-09 09:09:48,865 INFO L130 BoogieDeclarations]: Found specification of procedure ips_remove_device [2021-11-09 09:09:48,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_remove_device [2021-11-09 09:09:48,866 INFO L130 BoogieDeclarations]: Found specification of procedure ips_queue [2021-11-09 09:09:48,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_queue [2021-11-09 09:09:48,866 INFO L130 BoogieDeclarations]: Found specification of procedure ips_reset_morpheus [2021-11-09 09:09:48,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_reset_morpheus [2021-11-09 09:09:48,867 INFO L130 BoogieDeclarations]: Found specification of procedure ips_ffdc_time [2021-11-09 09:09:48,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_ffdc_time [2021-11-09 09:09:48,867 INFO L130 BoogieDeclarations]: Found specification of procedure ips_get_bios_version [2021-11-09 09:09:48,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_get_bios_version [2021-11-09 09:09:48,868 INFO L130 BoogieDeclarations]: Found specification of procedure ips_reset_copperhead [2021-11-09 09:09:48,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_reset_copperhead [2021-11-09 09:09:48,868 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-09 09:09:48,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-09 09:09:48,869 INFO L130 BoogieDeclarations]: Found specification of procedure ips_flash_copperhead [2021-11-09 09:09:48,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_flash_copperhead [2021-11-09 09:09:48,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-09 09:09:48,869 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-09 09:09:48,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-09 09:09:48,870 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-09 09:09:48,870 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-09 09:09:48,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-09 09:21:34,082 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-09 09:21:34,083 INFO L299 CfgBuilder]: Removed 6298 assume(true) statements. [2021-11-09 09:21:34,093 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 09:21:34 BoogieIcfgContainer [2021-11-09 09:21:34,094 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-09 09:21:34,096 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-09 09:21:34,096 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-09 09:21:34,099 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-09 09:21:34,099 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 09:09:38" (1/3) ... [2021-11-09 09:21:34,100 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@236243ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 09:21:34, skipping insertion in model container [2021-11-09 09:21:34,100 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:44" (2/3) ... [2021-11-09 09:21:34,101 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@236243ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 09:21:34, skipping insertion in model container [2021-11-09 09:21:34,101 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 09:21:34" (3/3) ... [2021-11-09 09:21:34,102 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--ips.ko-entry_point.cil.out.i [2021-11-09 09:21:34,108 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-09 09:21:34,108 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2021-11-09 09:21:34,191 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-09 09:21:34,198 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-09 09:21:34,198 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-11-09 09:21:34,365 INFO L276 IsEmpty]: Start isEmpty. Operand has 8778 states, 8605 states have (on average 1.47472399767577) internal successors, (12690), 8616 states have internal predecessors, (12690), 128 states have call successors, (128), 39 states have call predecessors, (128), 39 states have return successors, (128), 128 states have call predecessors, (128), 128 states have call successors, (128) [2021-11-09 09:21:34,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-11-09 09:21:34,385 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:21:34,386 INFO L513 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-09 09:21:34,387 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ips_init_phase1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ips_queue_lckErr0ASSERT_VIOLATIONERROR_FUNCTION, ips_init_phase1Err0ASSERT_VIOLATIONERROR_FUNCTION, ips_init_phase1Err1ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-09 09:21:34,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:21:34,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1609733912, now seen corresponding path program 1 times [2021-11-09 09:21:34,403 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:21:34,404 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091285970] [2021-11-09 09:21:34,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:21:34,405 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:21:35,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:21:35,771 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-09 09:21:35,774 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:21:35,774 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091285970] [2021-11-09 09:21:35,775 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091285970] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:21:35,775 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:21:35,782 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-09 09:21:35,784 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255333946] [2021-11-09 09:21:35,791 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-09 09:21:35,791 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:21:35,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-09 09:21:35,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-09 09:21:35,832 INFO L87 Difference]: Start difference. First operand has 8778 states, 8605 states have (on average 1.47472399767577) internal successors, (12690), 8616 states have internal predecessors, (12690), 128 states have call successors, (128), 39 states have call predecessors, (128), 39 states have return successors, (128), 128 states have call predecessors, (128), 128 states have call successors, (128) Second operand has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 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-09 09:21:36,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:21:36,360 INFO L93 Difference]: Finished difference Result 17528 states and 25983 transitions. [2021-11-09 09:21:36,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-09 09:21:36,361 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 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 64 [2021-11-09 09:21:36,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:21:36,468 INFO L225 Difference]: With dead ends: 17528 [2021-11-09 09:21:36,468 INFO L226 Difference]: Without dead ends: 8466 [2021-11-09 09:21:36,586 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-09 09:21:36,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8466 states. [2021-11-09 09:21:36,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8466 to 8466. [2021-11-09 09:21:36,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8466 states, 8294 states have (on average 1.4475524475524475) internal successors, (12006), 8304 states have internal predecessors, (12006), 128 states have call successors, (128), 39 states have call predecessors, (128), 39 states have return successors, (128), 128 states have call predecessors, (128), 128 states have call successors, (128) [2021-11-09 09:21:37,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8466 states to 8466 states and 12262 transitions. [2021-11-09 09:21:37,061 INFO L78 Accepts]: Start accepts. Automaton has 8466 states and 12262 transitions. Word has length 64 [2021-11-09 09:21:37,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:21:37,062 INFO L470 AbstractCegarLoop]: Abstraction has 8466 states and 12262 transitions. [2021-11-09 09:21:37,063 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 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-09 09:21:37,063 INFO L276 IsEmpty]: Start isEmpty. Operand 8466 states and 12262 transitions. [2021-11-09 09:21:37,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-11-09 09:21:37,078 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:21:37,078 INFO L513 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-09 09:21:37,079 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-09 09:21:37,079 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ips_init_phase1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ips_queue_lckErr0ASSERT_VIOLATIONERROR_FUNCTION, ips_init_phase1Err0ASSERT_VIOLATIONERROR_FUNCTION, ips_init_phase1Err1ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-09 09:21:37,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:21:37,083 INFO L85 PathProgramCache]: Analyzing trace with hash 1609001254, now seen corresponding path program 1 times [2021-11-09 09:21:37,083 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:21:37,084 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900606192] [2021-11-09 09:21:37,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:21:37,084 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:21:37,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:21:37,889 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-09 09:21:37,889 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:21:37,889 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900606192] [2021-11-09 09:21:37,890 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900606192] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:21:37,890 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:21:37,890 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-09 09:21:37,890 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369812868] [2021-11-09 09:21:37,892 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-09 09:21:37,893 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:21:37,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-09 09:21:37,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-09 09:21:37,895 INFO L87 Difference]: Start difference. First operand 8466 states and 12262 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 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-09 09:21:38,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:21:38,892 INFO L93 Difference]: Finished difference Result 25059 states and 36338 transitions. [2021-11-09 09:21:38,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-09 09:21:38,893 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 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 64 [2021-11-09 09:21:38,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:21:39,054 INFO L225 Difference]: With dead ends: 25059 [2021-11-09 09:21:39,054 INFO L226 Difference]: Without dead ends: 16637 [2021-11-09 09:21:39,103 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-09 09:21:39,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16637 states. [2021-11-09 09:21:39,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16637 to 16626. [2021-11-09 09:21:39,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16626 states, 16289 states have (on average 1.4493216280925778) internal successors, (23608), 16305 states have internal predecessors, (23608), 254 states have call successors, (254), 78 states have call predecessors, (254), 78 states have return successors, (254), 254 states have call predecessors, (254), 254 states have call successors, (254) [2021-11-09 09:21:39,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16626 states to 16626 states and 24116 transitions. [2021-11-09 09:21:39,690 INFO L78 Accepts]: Start accepts. Automaton has 16626 states and 24116 transitions. Word has length 64 [2021-11-09 09:21:39,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:21:39,690 INFO L470 AbstractCegarLoop]: Abstraction has 16626 states and 24116 transitions. [2021-11-09 09:21:39,691 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 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-09 09:21:39,691 INFO L276 IsEmpty]: Start isEmpty. Operand 16626 states and 24116 transitions. [2021-11-09 09:21:39,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-09 09:21:39,708 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:21:39,708 INFO L513 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-09 09:21:39,708 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-09 09:21:39,709 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ips_queue_lckErr0ASSERT_VIOLATIONERROR_FUNCTION === [ips_queue_lckErr0ASSERT_VIOLATIONERROR_FUNCTION, ips_init_phase1Err0ASSERT_VIOLATIONERROR_FUNCTION, ips_init_phase1Err1ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-09 09:21:39,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:21:39,709 INFO L85 PathProgramCache]: Analyzing trace with hash 81393114, now seen corresponding path program 1 times [2021-11-09 09:21:39,710 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:21:39,710 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519851485] [2021-11-09 09:21:39,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:21:39,710 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:21:40,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:21:40,292 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-09 09:21:40,292 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:21:40,293 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519851485] [2021-11-09 09:21:40,293 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519851485] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:21:40,293 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:21:40,293 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-09 09:21:40,294 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175576551] [2021-11-09 09:21:40,294 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-09 09:21:40,294 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:21:40,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-09 09:21:40,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-09 09:21:40,296 INFO L87 Difference]: Start difference. First operand 16626 states and 24116 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, (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-09 09:21:41,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:21:41,560 INFO L93 Difference]: Finished difference Result 48632 states and 71092 transitions. [2021-11-09 09:21:41,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-09 09:21:41,561 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, (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 81 [2021-11-09 09:21:41,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:21:41,787 INFO L225 Difference]: With dead ends: 48632 [2021-11-09 09:21:41,787 INFO L226 Difference]: Without dead ends: 32050 [2021-11-09 09:21:41,880 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-09 09:21:41,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32050 states. [2021-11-09 09:21:42,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32050 to 31989. [2021-11-09 09:21:42,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31989 states, 31343 states have (on average 1.4511693201033724) internal successors, (45484), 31366 states have internal predecessors, (45484), 485 states have call successors, (485), 152 states have call predecessors, (485), 156 states have return successors, (970), 494 states have call predecessors, (970), 485 states have call successors, (970) [2021-11-09 09:21:43,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31989 states to 31989 states and 46939 transitions. [2021-11-09 09:21:43,206 INFO L78 Accepts]: Start accepts. Automaton has 31989 states and 46939 transitions. Word has length 81 [2021-11-09 09:21:43,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:21:43,210 INFO L470 AbstractCegarLoop]: Abstraction has 31989 states and 46939 transitions. [2021-11-09 09:21:43,210 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, (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-09 09:21:43,210 INFO L276 IsEmpty]: Start isEmpty. Operand 31989 states and 46939 transitions. [2021-11-09 09:21:43,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-09 09:21:43,228 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:21:43,229 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:21:43,229 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-09 09:21:43,230 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ips_init_phase1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ips_queue_lckErr0ASSERT_VIOLATIONERROR_FUNCTION, ips_init_phase1Err0ASSERT_VIOLATIONERROR_FUNCTION, ips_init_phase1Err1ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-09 09:21:43,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:21:43,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1365929328, now seen corresponding path program 1 times [2021-11-09 09:21:43,231 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:21:43,231 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928763692] [2021-11-09 09:21:43,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:21:43,232 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:21:43,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:21:43,973 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:21:43,977 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:21:43,978 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928763692] [2021-11-09 09:21:43,978 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928763692] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:21:43,978 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:21:43,979 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-09 09:21:43,979 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882868617] [2021-11-09 09:21:43,981 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-09 09:21:43,981 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:21:43,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-09 09:21:43,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-09 09:21:43,984 INFO L87 Difference]: Start difference. First operand 31989 states and 46939 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-09 09:21:47,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:21:47,344 INFO L93 Difference]: Finished difference Result 63940 states and 93839 transitions. [2021-11-09 09:21:47,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-09 09:21:47,345 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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 83 [2021-11-09 09:21:47,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:21:47,545 INFO L225 Difference]: With dead ends: 63940 [2021-11-09 09:21:47,546 INFO L226 Difference]: Without dead ends: 31979 [2021-11-09 09:21:47,778 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-09 09:21:47,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31979 states. [2021-11-09 09:21:48,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31979 to 31979. [2021-11-09 09:21:48,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31979 states, 31333 states have (on average 1.4511218204448983) internal successors, (45468), 31356 states have internal predecessors, (45468), 485 states have call successors, (485), 152 states have call predecessors, (485), 156 states have return successors, (970), 494 states have call predecessors, (970), 485 states have call successors, (970) [2021-11-09 09:21:48,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31979 states to 31979 states and 46923 transitions. [2021-11-09 09:21:48,863 INFO L78 Accepts]: Start accepts. Automaton has 31979 states and 46923 transitions. Word has length 83 [2021-11-09 09:21:48,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:21:48,865 INFO L470 AbstractCegarLoop]: Abstraction has 31979 states and 46923 transitions. [2021-11-09 09:21:48,866 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-09 09:21:48,866 INFO L276 IsEmpty]: Start isEmpty. Operand 31979 states and 46923 transitions. [2021-11-09 09:21:48,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-11-09 09:21:48,888 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:21:48,888 INFO L513 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:21:48,888 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-09 09:21:48,889 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ips_init_phase1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ips_queue_lckErr0ASSERT_VIOLATIONERROR_FUNCTION, ips_init_phase1Err0ASSERT_VIOLATIONERROR_FUNCTION, ips_init_phase1Err1ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-09 09:21:48,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:21:48,890 INFO L85 PathProgramCache]: Analyzing trace with hash 849014434, now seen corresponding path program 1 times [2021-11-09 09:21:48,890 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:21:48,890 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456788925] [2021-11-09 09:21:48,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:21:48,891 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:21:49,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:21:49,531 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-09 09:21:49,531 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:21:49,532 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456788925] [2021-11-09 09:21:49,532 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456788925] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:21:49,532 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:21:49,532 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-09 09:21:49,533 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255334525] [2021-11-09 09:21:49,533 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-09 09:21:49,534 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:21:49,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-09 09:21:49,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-09 09:21:49,535 INFO L87 Difference]: Start difference. First operand 31979 states and 46923 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, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-09 09:21:51,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:21:51,606 INFO L93 Difference]: Finished difference Result 95769 states and 140547 transitions. [2021-11-09 09:21:51,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-09 09:21:51,607 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, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 92 [2021-11-09 09:21:51,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:21:51,944 INFO L225 Difference]: With dead ends: 95769 [2021-11-09 09:21:51,944 INFO L226 Difference]: Without dead ends: 63834 [2021-11-09 09:21:52,323 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-09 09:21:52,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63834 states. [2021-11-09 09:21:53,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63834 to 63824. [2021-11-09 09:21:53,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63824 states, 62541 states have (on average 1.4512719655905726) internal successors, (90764), 62583 states have internal predecessors, (90764), 966 states have call successors, (966), 304 states have call predecessors, (966), 312 states have return successors, (1932), 984 states have call predecessors, (1932), 966 states have call successors, (1932) [2021-11-09 09:21:54,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63824 states to 63824 states and 93662 transitions. [2021-11-09 09:21:54,485 INFO L78 Accepts]: Start accepts. Automaton has 63824 states and 93662 transitions. Word has length 92 [2021-11-09 09:21:54,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:21:54,486 INFO L470 AbstractCegarLoop]: Abstraction has 63824 states and 93662 transitions. [2021-11-09 09:21:54,486 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, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-09 09:21:54,486 INFO L276 IsEmpty]: Start isEmpty. Operand 63824 states and 93662 transitions. [2021-11-09 09:21:54,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-11-09 09:21:54,520 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:21:54,520 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 09:21:54,520 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-09 09:21:54,521 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ips_init_phase1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ips_queue_lckErr0ASSERT_VIOLATIONERROR_FUNCTION, ips_init_phase1Err0ASSERT_VIOLATIONERROR_FUNCTION, ips_init_phase1Err1ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-09 09:21:54,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:21:54,521 INFO L85 PathProgramCache]: Analyzing trace with hash 1943028586, now seen corresponding path program 1 times [2021-11-09 09:21:54,521 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:21:54,523 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563590930] [2021-11-09 09:21:54,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:21:54,524 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:21:54,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:21:55,286 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-09 09:21:55,287 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:21:55,287 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563590930] [2021-11-09 09:21:55,293 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563590930] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:21:55,294 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:21:55,294 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-09 09:21:55,294 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729267088] [2021-11-09 09:21:55,295 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-09 09:21:55,296 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:21:55,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-09 09:21:55,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-09 09:21:55,297 INFO L87 Difference]: Start difference. First operand 63824 states and 93662 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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-09 09:21:59,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:21:59,013 INFO L93 Difference]: Finished difference Result 132228 states and 195501 transitions. [2021-11-09 09:21:59,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-09 09:21:59,014 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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 92 [2021-11-09 09:21:59,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:21:59,867 INFO L225 Difference]: With dead ends: 132228 [2021-11-09 09:21:59,867 INFO L226 Difference]: Without dead ends: 68448 [2021-11-09 09:22:00,536 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-09 09:22:00,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68448 states. [2021-11-09 09:22:02,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68448 to 63840. [2021-11-09 09:22:02,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63840 states, 62557 states have (on average 1.4511565452307496) internal successors, (90780), 62599 states have internal predecessors, (90780), 966 states have call successors, (966), 304 states have call predecessors, (966), 312 states have return successors, (1932), 984 states have call predecessors, (1932), 966 states have call successors, (1932) [2021-11-09 09:22:03,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63840 states to 63840 states and 93678 transitions. [2021-11-09 09:22:03,201 INFO L78 Accepts]: Start accepts. Automaton has 63840 states and 93678 transitions. Word has length 92 [2021-11-09 09:22:03,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:22:03,203 INFO L470 AbstractCegarLoop]: Abstraction has 63840 states and 93678 transitions. [2021-11-09 09:22:03,203 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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-09 09:22:03,203 INFO L276 IsEmpty]: Start isEmpty. Operand 63840 states and 93678 transitions. [2021-11-09 09:22:03,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-09 09:22:03,233 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:22:03,233 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 09:22:03,233 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-09 09:22:03,233 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ips_init_phase1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ips_queue_lckErr0ASSERT_VIOLATIONERROR_FUNCTION, ips_init_phase1Err0ASSERT_VIOLATIONERROR_FUNCTION, ips_init_phase1Err1ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-09 09:22:03,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:22:03,234 INFO L85 PathProgramCache]: Analyzing trace with hash 309060204, now seen corresponding path program 1 times [2021-11-09 09:22:03,234 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:22:03,235 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245066876] [2021-11-09 09:22:03,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:22:03,235 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:22:03,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:22:04,274 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-09 09:22:04,275 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:22:04,275 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245066876] [2021-11-09 09:22:04,275 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245066876] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:22:04,276 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:22:04,276 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-09 09:22:04,276 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663187954] [2021-11-09 09:22:04,277 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-09 09:22:04,277 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:22:04,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-09 09:22:04,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-09 09:22:04,278 INFO L87 Difference]: Start difference. First operand 63840 states and 93678 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 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-09 09:22:07,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:22:07,559 INFO L93 Difference]: Finished difference Result 123146 states and 182280 transitions. [2021-11-09 09:22:07,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-09 09:22:07,560 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 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 96 [2021-11-09 09:22:07,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:22:08,031 INFO L225 Difference]: With dead ends: 123146 [2021-11-09 09:22:08,031 INFO L226 Difference]: Without dead ends: 123138 [2021-11-09 09:22:08,076 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-09 09:22:08,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123138 states. [2021-11-09 09:22:11,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123138 to 122938. [2021-11-09 09:22:11,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122938 states, 120641 states have (on average 1.4508168864648006) internal successors, (175028), 120657 states have internal predecessors, (175028), 1692 states have call successors, (1692), 576 states have call predecessors, (1692), 600 states have return successors, (5252), 1800 states have call predecessors, (5252), 1692 states have call successors, (5252) [2021-11-09 09:22:12,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122938 states to 122938 states and 181972 transitions. [2021-11-09 09:22:12,807 INFO L78 Accepts]: Start accepts. Automaton has 122938 states and 181972 transitions. Word has length 96 [2021-11-09 09:22:12,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:22:12,807 INFO L470 AbstractCegarLoop]: Abstraction has 122938 states and 181972 transitions. [2021-11-09 09:22:12,808 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 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-09 09:22:12,808 INFO L276 IsEmpty]: Start isEmpty. Operand 122938 states and 181972 transitions. [2021-11-09 09:22:12,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-09 09:22:12,945 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:22:12,945 INFO L513 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 09:22:12,946 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-09 09:22:12,946 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ips_init_phase1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ips_queue_lckErr0ASSERT_VIOLATIONERROR_FUNCTION, ips_init_phase1Err0ASSERT_VIOLATIONERROR_FUNCTION, ips_init_phase1Err1ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-09 09:22:12,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:22:12,947 INFO L85 PathProgramCache]: Analyzing trace with hash 1830442181, now seen corresponding path program 1 times [2021-11-09 09:22:12,947 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:22:12,947 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535758161] [2021-11-09 09:22:12,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:22:12,948 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:22:13,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:22:13,694 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-09 09:22:13,694 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:22:13,695 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535758161] [2021-11-09 09:22:13,697 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535758161] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:22:13,697 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:22:13,698 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-09 09:22:13,698 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097671614] [2021-11-09 09:22:13,699 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-09 09:22:13,699 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:22:13,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-09 09:22:13,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-09 09:22:13,700 INFO L87 Difference]: Start difference. First operand 122938 states and 181972 transitions. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 3 states have internal predecessors, (119), 1 states have call successors, (7), 1 states have call predecessors, (7), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)