/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/ldv-commit-tester/main3_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 12:31:53,950 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 12:31:53,954 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 12:31:54,009 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 12:31:54,010 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 12:31:54,015 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 12:31:54,019 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 12:31:54,029 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 12:31:54,032 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 12:31:54,036 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 12:31:54,042 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 12:31:54,043 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 12:31:54,044 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 12:31:54,047 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 12:31:54,048 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 12:31:54,050 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 12:31:54,054 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 12:31:54,057 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 12:31:54,059 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 12:31:54,062 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 12:31:54,070 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 12:31:54,073 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 12:31:54,074 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 12:31:54,076 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 12:31:54,084 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 12:31:54,084 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 12:31:54,087 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 12:31:54,089 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 12:31:54,089 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 12:31:54,090 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 12:31:54,091 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 12:31:54,091 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 12:31:54,092 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 12:31:54,094 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 12:31:54,095 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 12:31:54,096 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 12:31:54,096 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 12:31:54,097 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 12:31:54,097 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 12:31:54,098 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 12:31:54,099 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 12:31:54,100 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf [2022-10-16 12:31:54,149 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 12:31:54,150 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 12:31:54,150 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 12:31:54,151 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 12:31:54,152 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 12:31:54,152 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 12:31:54,154 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 12:31:54,154 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 12:31:54,155 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 12:31:54,155 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 12:31:54,156 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 12:31:54,156 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 12:31:54,156 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 12:31:54,156 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 12:31:54,157 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 12:31:54,157 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 12:31:54,157 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 12:31:54,157 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 12:31:54,157 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 12:31:54,158 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 12:31:54,158 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 12:31:54,158 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 12:31:54,158 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 12:31:54,158 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 12:31:54,159 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 12:31:54,159 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 12:31:54,159 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 12:31:54,159 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 12:31:54,159 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 12:31:54,160 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 12:31:54,160 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 12:31:54,160 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 12:31:54,160 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 12:31:54,160 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 [2022-10-16 12:31:54,554 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 12:31:54,579 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 12:31:54,582 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 12:31:54,583 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 12:31:54,584 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 12:31:54,585 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-commit-tester/main3_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i [2022-10-16 12:31:54,661 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e83f900fc/136bca07b64544899214c8274e57ce03/FLAGa49ded825 [2022-10-16 12:31:55,938 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 12:31:55,939 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/main3_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i [2022-10-16 12:31:56,031 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e83f900fc/136bca07b64544899214c8274e57ce03/FLAGa49ded825 [2022-10-16 12:31:56,183 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e83f900fc/136bca07b64544899214c8274e57ce03 [2022-10-16 12:31:56,187 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 12:31:56,196 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 12:31:56,198 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 12:31:56,198 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 12:31:56,202 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 12:31:56,203 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:31:56" (1/1) ... [2022-10-16 12:31:56,204 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d288f25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:31:56, skipping insertion in model container [2022-10-16 12:31:56,205 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:31:56" (1/1) ... [2022-10-16 12:31:56,214 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 12:31:56,479 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 12:32:00,045 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-commit-tester/main3_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i[346041,346054] [2022-10-16 12:32:00,227 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 12:32:00,326 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 12:32:01,056 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-commit-tester/main3_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i[346041,346054] [2022-10-16 12:32:01,077 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 12:32:01,374 INFO L208 MainTranslator]: Completed translation [2022-10-16 12:32:01,375 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:32:01 WrapperNode [2022-10-16 12:32:01,375 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 12:32:01,376 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 12:32:01,376 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 12:32:01,377 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 12:32:01,386 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:32:01" (1/1) ... [2022-10-16 12:32:01,549 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:32:01" (1/1) ... [2022-10-16 12:32:01,740 INFO L138 Inliner]: procedures = 462, calls = 4766, calls flagged for inlining = 236, calls inlined = 28, statements flattened = 2853 [2022-10-16 12:32:01,743 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 12:32:01,745 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 12:32:01,745 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 12:32:01,745 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 12:32:01,766 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:32:01" (1/1) ... [2022-10-16 12:32:01,766 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:32:01" (1/1) ... [2022-10-16 12:32:01,812 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:32:01" (1/1) ... [2022-10-16 12:32:01,812 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:32:01" (1/1) ... [2022-10-16 12:32:01,929 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:32:01" (1/1) ... [2022-10-16 12:32:01,959 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:32:01" (1/1) ... [2022-10-16 12:32:01,999 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:32:01" (1/1) ... [2022-10-16 12:32:02,022 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:32:01" (1/1) ... [2022-10-16 12:32:02,064 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 12:32:02,066 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 12:32:02,067 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 12:32:02,067 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 12:32:02,068 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:32:01" (1/1) ... [2022-10-16 12:32:02,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 12:32:02,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:32:02,115 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) [2022-10-16 12:32:02,125 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 [2022-10-16 12:32:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-10-16 12:32:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-16 12:32:02,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-16 12:32:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2022-10-16 12:32:02,259 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2022-10-16 12:32:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-10-16 12:32:02,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-10-16 12:32:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure set_frequency___0 [2022-10-16 12:32:02,260 INFO L138 BoogieDeclarations]: Found implementation of procedure set_frequency___0 [2022-10-16 12:32:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure set_tuner_mode [2022-10-16 12:32:02,260 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tuner_mode [2022-10-16 12:32:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fm_close [2022-10-16 12:32:02,260 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fm_close [2022-10-16 12:32:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-10-16 12:32:02,260 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-10-16 12:32:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2022-10-16 12:32:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2022-10-16 12:32:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 12:32:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_check_mode_radio [2022-10-16 12:32:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_check_mode_radio [2022-10-16 12:32:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_successful_malloc [2022-10-16 12:32:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_successful_malloc [2022-10-16 12:32:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-16 12:32:02,262 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-10-16 12:32:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-10-16 12:32:02,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-16 12:32:02,262 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2022-10-16 12:32:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2022-10-16 12:32:02,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2022-10-16 12:32:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2022-10-16 12:32:02,263 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2022-10-16 12:32:02,263 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2022-10-16 12:32:02,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 12:32:02,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-16 12:32:02,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-16 12:32:02,263 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-10-16 12:32:02,263 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-10-16 12:32:02,264 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2022-10-16 12:32:02,264 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2022-10-16 12:32:02,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-16 12:32:02,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 12:32:02,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_poseidon [2022-10-16 12:32:02,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_poseidon [2022-10-16 12:32:02,264 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-10-16 12:32:02,264 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-10-16 12:32:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-16 12:32:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-10-16 12:32:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_poseidon [2022-10-16 12:32:02,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_poseidon [2022-10-16 12:32:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-10-16 12:32:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-10-16 12:32:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure send_set_req [2022-10-16 12:32:02,267 INFO L138 BoogieDeclarations]: Found implementation of procedure send_set_req [2022-10-16 12:32:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-10-16 12:32:02,267 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-10-16 12:32:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 12:32:02,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 12:32:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-10-16 12:32:02,268 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-10-16 12:32:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-16 12:32:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-16 12:32:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2022-10-16 12:32:02,269 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2022-10-16 12:32:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-10-16 12:32:02,269 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-10-16 12:32:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2022-10-16 12:32:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2022-10-16 12:32:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-10-16 12:32:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-10-16 12:32:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-16 12:32:02,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-16 12:32:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-16 12:32:02,272 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-16 12:32:02,272 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-10-16 12:32:02,272 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-10-16 12:32:02,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-16 12:32:02,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-16 12:32:02,273 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fm_open [2022-10-16 12:32:02,273 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fm_open [2022-10-16 12:32:02,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-16 12:32:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-10-16 12:32:02,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-10-16 12:32:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure send_get_req [2022-10-16 12:32:02,274 INFO L138 BoogieDeclarations]: Found implementation of procedure send_get_req [2022-10-16 12:32:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-10-16 12:32:02,274 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-10-16 12:32:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 12:32:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 12:32:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure set_debug_mode [2022-10-16 12:32:02,276 INFO L138 BoogieDeclarations]: Found implementation of procedure set_debug_mode [2022-10-16 12:32:02,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-10-16 12:32:02,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-10-16 12:32:02,889 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 12:32:02,895 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 12:33:54,507 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 12:33:54,531 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 12:33:54,532 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-10-16 12:33:54,538 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:33:54 BoogieIcfgContainer [2022-10-16 12:33:54,538 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 12:33:54,542 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 12:33:54,542 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 12:33:54,545 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 12:33:54,546 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 12:31:56" (1/3) ... [2022-10-16 12:33:54,547 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@531bb8fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:33:54, skipping insertion in model container [2022-10-16 12:33:54,547 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:32:01" (2/3) ... [2022-10-16 12:33:54,548 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@531bb8fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:33:54, skipping insertion in model container [2022-10-16 12:33:54,549 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:33:54" (3/3) ... [2022-10-16 12:33:54,550 INFO L112 eAbstractionObserver]: Analyzing ICFG main3_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa-1.i [2022-10-16 12:33:54,576 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 12:33:54,576 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2022-10-16 12:33:54,654 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 12:33:54,662 INFO L357 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=FINITE_AUTOMATA, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@320a8010, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 12:33:54,662 INFO L358 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2022-10-16 12:33:54,670 INFO L276 IsEmpty]: Start isEmpty. Operand has 543 states, 371 states have (on average 1.3746630727762803) internal successors, (510), 395 states have internal predecessors, (510), 120 states have call successors, (120), 37 states have call predecessors, (120), 37 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2022-10-16 12:33:54,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-10-16 12:33:54,700 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:33:54,701 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:33:54,702 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting poseidon_fm_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [poseidon_fm_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, poseidon_fm_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-10-16 12:33:54,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:33:54,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1131099930, now seen corresponding path program 1 times [2022-10-16 12:33:54,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:33:54,723 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110582972] [2022-10-16 12:33:54,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:33:54,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:33:55,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:56,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:33:56,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:56,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:33:56,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:56,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-16 12:33:56,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:56,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:33:56,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:56,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-16 12:33:56,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:56,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:33:56,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:56,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-16 12:33:56,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:57,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:33:57,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:57,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-16 12:33:57,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:57,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:33:57,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:57,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-10-16 12:33:57,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:57,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:33:57,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:57,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-16 12:33:57,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:57,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:33:57,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:57,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-10-16 12:33:57,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:57,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:33:57,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:57,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-10-16 12:33:57,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:57,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:33:57,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:57,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-10-16 12:33:57,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:57,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:33:57,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:57,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-10-16 12:33:57,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:57,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:33:57,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:57,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-10-16 12:33:57,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:57,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:33:57,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:57,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-10-16 12:33:57,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:57,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:33:57,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:57,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-10-16 12:33:57,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:57,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-10-16 12:33:57,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:57,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-10-16 12:33:57,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:57,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-10-16 12:33:57,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:57,718 INFO L134 CoverageAnalysis]: Checked inductivity of 702 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2022-10-16 12:33:57,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:33:57,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110582972] [2022-10-16 12:33:57,720 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110582972] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:33:57,720 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:33:57,721 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 12:33:57,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773900140] [2022-10-16 12:33:57,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:33:57,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 12:33:57,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:33:57,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 12:33:57,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-16 12:33:57,766 INFO L87 Difference]: Start difference. First operand has 543 states, 371 states have (on average 1.3746630727762803) internal successors, (510), 395 states have internal predecessors, (510), 120 states have call successors, (120), 37 states have call predecessors, (120), 37 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-10-16 12:33:59,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:34:01,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:34:04,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:34:07,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:34:10,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:34:15,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:34:15,237 INFO L93 Difference]: Finished difference Result 1281 states and 1836 transitions. [2022-10-16 12:34:15,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 12:34:15,239 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 178 [2022-10-16 12:34:15,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:34:15,260 INFO L225 Difference]: With dead ends: 1281 [2022-10-16 12:34:15,261 INFO L226 Difference]: Without dead ends: 721 [2022-10-16 12:34:15,273 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:34:15,277 INFO L413 NwaCegarLoop]: 724 mSDtfsCounter, 515 mSDsluCounter, 1114 mSDsCounter, 0 mSdLazyCounter, 1075 mSolverCounterSat, 334 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 587 SdHoareTripleChecker+Valid, 1838 SdHoareTripleChecker+Invalid, 1414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 334 IncrementalHoareTripleChecker+Valid, 1075 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.1s IncrementalHoareTripleChecker+Time [2022-10-16 12:34:15,279 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [587 Valid, 1838 Invalid, 1414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [334 Valid, 1075 Invalid, 5 Unknown, 0 Unchecked, 17.1s Time] [2022-10-16 12:34:15,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 721 states. [2022-10-16 12:34:15,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 721 to 671. [2022-10-16 12:34:15,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 671 states, 480 states have (on average 1.3729166666666666) internal successors, (659), 494 states have internal predecessors, (659), 144 states have call successors, (144), 35 states have call predecessors, (144), 35 states have return successors, (144), 144 states have call predecessors, (144), 144 states have call successors, (144) [2022-10-16 12:34:15,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 671 states to 671 states and 947 transitions. [2022-10-16 12:34:15,421 INFO L78 Accepts]: Start accepts. Automaton has 671 states and 947 transitions. Word has length 178 [2022-10-16 12:34:15,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:34:15,422 INFO L495 AbstractCegarLoop]: Abstraction has 671 states and 947 transitions. [2022-10-16 12:34:15,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-10-16 12:34:15,423 INFO L276 IsEmpty]: Start isEmpty. Operand 671 states and 947 transitions. [2022-10-16 12:34:15,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-10-16 12:34:15,429 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:34:15,429 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:34:15,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 12:34:15,430 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [poseidon_fm_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, poseidon_fm_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-10-16 12:34:15,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:34:15,431 INFO L85 PathProgramCache]: Analyzing trace with hash -1948391318, now seen corresponding path program 1 times [2022-10-16 12:34:15,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:34:15,431 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181485624] [2022-10-16 12:34:15,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:34:15,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:34:15,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:16,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:34:16,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:16,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:16,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:16,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-16 12:34:16,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:16,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:16,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:16,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-16 12:34:16,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:16,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:16,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:16,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-16 12:34:16,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:16,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:16,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:16,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-16 12:34:16,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:16,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:16,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:16,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-10-16 12:34:16,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:16,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:16,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:16,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-16 12:34:16,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:16,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:16,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:16,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-10-16 12:34:16,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:17,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:17,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:17,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-10-16 12:34:17,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:17,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:17,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:17,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-10-16 12:34:17,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:17,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:17,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:17,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-10-16 12:34:17,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:17,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:17,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:17,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-10-16 12:34:17,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:17,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:17,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:17,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-10-16 12:34:17,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:17,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:17,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:17,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-10-16 12:34:17,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:17,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2022-10-16 12:34:17,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:17,400 INFO L134 CoverageAnalysis]: Checked inductivity of 702 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2022-10-16 12:34:17,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:34:17,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181485624] [2022-10-16 12:34:17,401 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181485624] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:34:17,401 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:34:17,401 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 12:34:17,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022945396] [2022-10-16 12:34:17,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:34:17,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 12:34:17,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:34:17,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 12:34:17,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:34:17,405 INFO L87 Difference]: Start difference. First operand 671 states and 947 transitions. Second operand has 5 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2022-10-16 12:34:19,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:34:21,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:34:24,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:34:27,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:34:31,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:34:31,425 INFO L93 Difference]: Finished difference Result 1033 states and 1498 transitions. [2022-10-16 12:34:31,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 12:34:31,426 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 180 [2022-10-16 12:34:31,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:34:31,437 INFO L225 Difference]: With dead ends: 1033 [2022-10-16 12:34:31,437 INFO L226 Difference]: Without dead ends: 1031 [2022-10-16 12:34:31,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-16 12:34:31,440 INFO L413 NwaCegarLoop]: 914 mSDtfsCounter, 483 mSDsluCounter, 1186 mSDsCounter, 0 mSdLazyCounter, 925 mSolverCounterSat, 248 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 556 SdHoareTripleChecker+Valid, 2100 SdHoareTripleChecker+Invalid, 1177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 248 IncrementalHoareTripleChecker+Valid, 925 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2022-10-16 12:34:31,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [556 Valid, 2100 Invalid, 1177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [248 Valid, 925 Invalid, 4 Unknown, 0 Unchecked, 13.8s Time] [2022-10-16 12:34:31,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1031 states. [2022-10-16 12:34:31,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1031 to 691. [2022-10-16 12:34:31,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 691 states, 498 states have (on average 1.3755020080321285) internal successors, (685), 512 states have internal predecessors, (685), 146 states have call successors, (146), 35 states have call predecessors, (146), 35 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2022-10-16 12:34:31,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 691 states to 691 states and 977 transitions. [2022-10-16 12:34:31,511 INFO L78 Accepts]: Start accepts. Automaton has 691 states and 977 transitions. Word has length 180 [2022-10-16 12:34:31,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:34:31,512 INFO L495 AbstractCegarLoop]: Abstraction has 691 states and 977 transitions. [2022-10-16 12:34:31,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2022-10-16 12:34:31,512 INFO L276 IsEmpty]: Start isEmpty. Operand 691 states and 977 transitions. [2022-10-16 12:34:31,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2022-10-16 12:34:31,516 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:34:31,517 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:34:31,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 12:34:31,517 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [poseidon_fm_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, poseidon_fm_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-10-16 12:34:31,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:34:31,518 INFO L85 PathProgramCache]: Analyzing trace with hash 296672979, now seen corresponding path program 1 times [2022-10-16 12:34:31,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:34:31,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621606879] [2022-10-16 12:34:31,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:34:31,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:34:31,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:32,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:34:32,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:32,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:32,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:32,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-16 12:34:32,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:32,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:32,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:32,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-16 12:34:32,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:32,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:32,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:32,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-16 12:34:32,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:32,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:32,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:32,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-16 12:34:32,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:32,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:32,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:32,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-10-16 12:34:32,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:32,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:32,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:32,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-16 12:34:32,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:32,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:32,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:32,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-10-16 12:34:32,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:32,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:32,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:33,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-10-16 12:34:33,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:33,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:33,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:33,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-10-16 12:34:33,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:33,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:33,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:33,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-10-16 12:34:33,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:33,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:33,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:33,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-10-16 12:34:33,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:33,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:33,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:33,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-10-16 12:34:33,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:33,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:33,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:33,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-10-16 12:34:33,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:33,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-10-16 12:34:33,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:33,437 INFO L134 CoverageAnalysis]: Checked inductivity of 702 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2022-10-16 12:34:33,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:34:33,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621606879] [2022-10-16 12:34:33,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621606879] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:34:33,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:34:33,439 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 12:34:33,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064179843] [2022-10-16 12:34:33,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:34:33,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 12:34:33,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:34:33,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 12:34:33,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:34:33,441 INFO L87 Difference]: Start difference. First operand 691 states and 977 transitions. Second operand has 5 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2022-10-16 12:34:35,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:34:37,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:34:41,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:34:43,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:34:48,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:34:48,032 INFO L93 Difference]: Finished difference Result 1719 states and 2476 transitions. [2022-10-16 12:34:48,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 12:34:48,033 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 181 [2022-10-16 12:34:48,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:34:48,043 INFO L225 Difference]: With dead ends: 1719 [2022-10-16 12:34:48,043 INFO L226 Difference]: Without dead ends: 1071 [2022-10-16 12:34:48,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-16 12:34:48,048 INFO L413 NwaCegarLoop]: 925 mSDtfsCounter, 482 mSDsluCounter, 1195 mSDsCounter, 0 mSdLazyCounter, 939 mSolverCounterSat, 245 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 556 SdHoareTripleChecker+Valid, 2120 SdHoareTripleChecker+Invalid, 1188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 245 IncrementalHoareTripleChecker+Valid, 939 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2022-10-16 12:34:48,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [556 Valid, 2120 Invalid, 1188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [245 Valid, 939 Invalid, 4 Unknown, 0 Unchecked, 14.3s Time] [2022-10-16 12:34:48,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1071 states. [2022-10-16 12:34:48,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1071 to 705. [2022-10-16 12:34:48,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 705 states, 512 states have (on average 1.373046875) internal successors, (703), 526 states have internal predecessors, (703), 146 states have call successors, (146), 35 states have call predecessors, (146), 35 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2022-10-16 12:34:48,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 705 states to 705 states and 995 transitions. [2022-10-16 12:34:48,112 INFO L78 Accepts]: Start accepts. Automaton has 705 states and 995 transitions. Word has length 181 [2022-10-16 12:34:48,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:34:48,113 INFO L495 AbstractCegarLoop]: Abstraction has 705 states and 995 transitions. [2022-10-16 12:34:48,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2022-10-16 12:34:48,114 INFO L276 IsEmpty]: Start isEmpty. Operand 705 states and 995 transitions. [2022-10-16 12:34:48,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-10-16 12:34:48,117 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:34:48,117 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:34:48,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 12:34:48,118 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [poseidon_fm_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, poseidon_fm_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-10-16 12:34:48,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:34:48,118 INFO L85 PathProgramCache]: Analyzing trace with hash 842890882, now seen corresponding path program 1 times [2022-10-16 12:34:48,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:34:48,119 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710414775] [2022-10-16 12:34:48,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:34:48,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:34:48,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:49,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:34:49,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:49,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:49,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:49,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-16 12:34:49,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:49,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:49,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:49,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-16 12:34:49,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:49,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:49,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:49,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-16 12:34:49,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:49,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:49,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:49,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-16 12:34:49,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:49,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:49,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:49,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-10-16 12:34:49,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:49,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:49,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:49,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-16 12:34:49,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:49,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:49,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:49,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-10-16 12:34:49,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:49,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:49,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:49,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-10-16 12:34:49,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:49,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:49,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:49,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-10-16 12:34:49,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:49,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:49,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:49,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-10-16 12:34:49,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:49,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:49,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:49,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-10-16 12:34:49,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:49,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:49,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:50,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-10-16 12:34:50,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:50,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:34:50,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:50,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-10-16 12:34:50,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:50,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2022-10-16 12:34:50,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:50,201 INFO L134 CoverageAnalysis]: Checked inductivity of 707 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2022-10-16 12:34:50,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:34:50,201 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710414775] [2022-10-16 12:34:50,202 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710414775] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:34:50,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066615207] [2022-10-16 12:34:50,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:34:50,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:34:50,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:34:50,211 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 12:34:50,232 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-16 12:34:51,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:34:51,869 INFO L263 TraceCheckSpWp]: Trace formula consists of 6986 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 12:34:51,889 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:34:52,120 INFO L134 CoverageAnalysis]: Checked inductivity of 707 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2022-10-16 12:34:52,121 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 12:34:52,479 INFO L134 CoverageAnalysis]: Checked inductivity of 707 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2022-10-16 12:34:52,479 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066615207] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 12:34:52,480 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 12:34:52,480 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3, 3] total 8 [2022-10-16 12:34:52,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428669043] [2022-10-16 12:34:52,480 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 12:34:52,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-16 12:34:52,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:34:52,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-16 12:34:52,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-10-16 12:34:52,483 INFO L87 Difference]: Start difference. First operand 705 states and 995 transitions. Second operand has 9 states, 8 states have (on average 9.875) internal successors, (79), 7 states have internal predecessors, (79), 1 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2022-10-16 12:34:54,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:34:56,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:35:00,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:35:02,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:35:12,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:35:12,246 INFO L93 Difference]: Finished difference Result 2048 states and 3050 transitions. [2022-10-16 12:35:12,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-16 12:35:12,246 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.875) internal successors, (79), 7 states have internal predecessors, (79), 1 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 186 [2022-10-16 12:35:12,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:35:12,264 INFO L225 Difference]: With dead ends: 2048 [2022-10-16 12:35:12,265 INFO L226 Difference]: Without dead ends: 2047 [2022-10-16 12:35:12,266 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 431 GetRequests, 423 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-10-16 12:35:12,267 INFO L413 NwaCegarLoop]: 1175 mSDtfsCounter, 1212 mSDsluCounter, 2629 mSDsCounter, 0 mSdLazyCounter, 1753 mSolverCounterSat, 330 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1401 SdHoareTripleChecker+Valid, 3804 SdHoareTripleChecker+Invalid, 2087 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 330 IncrementalHoareTripleChecker+Valid, 1753 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.4s IncrementalHoareTripleChecker+Time [2022-10-16 12:35:12,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1401 Valid, 3804 Invalid, 2087 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [330 Valid, 1753 Invalid, 4 Unknown, 0 Unchecked, 19.4s Time] [2022-10-16 12:35:12,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2047 states. [2022-10-16 12:35:12,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2047 to 763. [2022-10-16 12:35:12,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 763 states, 564 states have (on average 1.3882978723404256) internal successors, (783), 578 states have internal predecessors, (783), 152 states have call successors, (152), 35 states have call predecessors, (152), 35 states have return successors, (152), 152 states have call predecessors, (152), 152 states have call successors, (152) [2022-10-16 12:35:12,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 763 states to 763 states and 1087 transitions. [2022-10-16 12:35:12,357 INFO L78 Accepts]: Start accepts. Automaton has 763 states and 1087 transitions. Word has length 186 [2022-10-16 12:35:12,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:35:12,358 INFO L495 AbstractCegarLoop]: Abstraction has 763 states and 1087 transitions. [2022-10-16 12:35:12,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.875) internal successors, (79), 7 states have internal predecessors, (79), 1 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2022-10-16 12:35:12,358 INFO L276 IsEmpty]: Start isEmpty. Operand 763 states and 1087 transitions. [2022-10-16 12:35:12,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-10-16 12:35:12,361 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:35:12,362 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:35:12,415 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-16 12:35:12,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:35:12,577 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [poseidon_fm_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, poseidon_fm_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-10-16 12:35:12,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:35:12,578 INFO L85 PathProgramCache]: Analyzing trace with hash 1315823467, now seen corresponding path program 1 times [2022-10-16 12:35:12,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:35:12,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864850372] [2022-10-16 12:35:12,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:35:12,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:35:12,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:13,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:35:13,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:13,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:13,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:13,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-16 12:35:13,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:13,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:13,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:13,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-16 12:35:13,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:14,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:14,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:14,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-16 12:35:14,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:14,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:14,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:14,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-16 12:35:14,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:14,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:14,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:14,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-10-16 12:35:14,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:14,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:14,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:14,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-16 12:35:14,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:14,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:14,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:14,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-10-16 12:35:14,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:14,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:14,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:14,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-10-16 12:35:14,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:14,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:14,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:14,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-10-16 12:35:14,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:14,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:14,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:14,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-10-16 12:35:14,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:14,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:14,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:14,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-10-16 12:35:14,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:14,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:14,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:14,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-10-16 12:35:14,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:14,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:14,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:14,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-10-16 12:35:14,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:14,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-10-16 12:35:14,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:14,523 INFO L134 CoverageAnalysis]: Checked inductivity of 707 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2022-10-16 12:35:14,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:35:14,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864850372] [2022-10-16 12:35:14,524 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864850372] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:35:14,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1933328432] [2022-10-16 12:35:14,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:35:14,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:35:14,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:35:14,526 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 12:35:14,528 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-16 12:35:16,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:16,128 INFO L263 TraceCheckSpWp]: Trace formula consists of 6980 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 12:35:16,140 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:35:16,373 INFO L134 CoverageAnalysis]: Checked inductivity of 707 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2022-10-16 12:35:16,374 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 12:35:16,754 INFO L134 CoverageAnalysis]: Checked inductivity of 707 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2022-10-16 12:35:16,755 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1933328432] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 12:35:16,755 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 12:35:16,755 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3, 3] total 8 [2022-10-16 12:35:16,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834542546] [2022-10-16 12:35:16,756 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 12:35:16,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-16 12:35:16,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:35:16,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-16 12:35:16,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-10-16 12:35:16,758 INFO L87 Difference]: Start difference. First operand 763 states and 1087 transitions. Second operand has 9 states, 8 states have (on average 10.0) internal successors, (80), 7 states have internal predecessors, (80), 1 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2022-10-16 12:35:18,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:35:20,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:35:24,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:35:27,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:35:35,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:35:35,116 INFO L93 Difference]: Finished difference Result 3087 states and 4596 transitions. [2022-10-16 12:35:35,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-16 12:35:35,119 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 10.0) internal successors, (80), 7 states have internal predecessors, (80), 1 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 187 [2022-10-16 12:35:35,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:35:35,137 INFO L225 Difference]: With dead ends: 3087 [2022-10-16 12:35:35,138 INFO L226 Difference]: Without dead ends: 2367 [2022-10-16 12:35:35,142 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 433 GetRequests, 425 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-10-16 12:35:35,145 INFO L413 NwaCegarLoop]: 1167 mSDtfsCounter, 1500 mSDsluCounter, 2357 mSDsCounter, 0 mSdLazyCounter, 1686 mSolverCounterSat, 402 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1685 SdHoareTripleChecker+Valid, 3524 SdHoareTripleChecker+Invalid, 2092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 402 IncrementalHoareTripleChecker+Valid, 1686 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.9s IncrementalHoareTripleChecker+Time [2022-10-16 12:35:35,146 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1685 Valid, 3524 Invalid, 2092 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [402 Valid, 1686 Invalid, 4 Unknown, 0 Unchecked, 17.9s Time] [2022-10-16 12:35:35,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2367 states. [2022-10-16 12:35:35,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2367 to 803. [2022-10-16 12:35:35,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 803 states, 604 states have (on average 1.3956953642384107) internal successors, (843), 618 states have internal predecessors, (843), 152 states have call successors, (152), 35 states have call predecessors, (152), 35 states have return successors, (152), 152 states have call predecessors, (152), 152 states have call successors, (152) [2022-10-16 12:35:35,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 803 states and 1147 transitions. [2022-10-16 12:35:35,234 INFO L78 Accepts]: Start accepts. Automaton has 803 states and 1147 transitions. Word has length 187 [2022-10-16 12:35:35,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:35:35,234 INFO L495 AbstractCegarLoop]: Abstraction has 803 states and 1147 transitions. [2022-10-16 12:35:35,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 10.0) internal successors, (80), 7 states have internal predecessors, (80), 1 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2022-10-16 12:35:35,235 INFO L276 IsEmpty]: Start isEmpty. Operand 803 states and 1147 transitions. [2022-10-16 12:35:35,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-10-16 12:35:35,239 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:35:35,240 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:35:35,287 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-10-16 12:35:35,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:35:35,454 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [poseidon_fm_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, poseidon_fm_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-10-16 12:35:35,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:35:35,455 INFO L85 PathProgramCache]: Analyzing trace with hash 359814466, now seen corresponding path program 1 times [2022-10-16 12:35:35,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:35:35,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262670344] [2022-10-16 12:35:35,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:35:35,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:35:35,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:36,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:35:36,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:36,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:36,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:36,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-16 12:35:36,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:36,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:36,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:36,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-16 12:35:36,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:36,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:36,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:36,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-16 12:35:36,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:36,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:36,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:36,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-16 12:35:36,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:36,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:36,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:36,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-10-16 12:35:36,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:36,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:36,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:36,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-16 12:35:36,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:36,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:36,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:36,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-10-16 12:35:36,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:36,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:36,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:37,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-10-16 12:35:37,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:37,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:37,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:37,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-10-16 12:35:37,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:37,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:37,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:37,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-10-16 12:35:37,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:37,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:37,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:37,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-10-16 12:35:37,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:37,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:37,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:37,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-10-16 12:35:37,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:37,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:37,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:37,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-10-16 12:35:37,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:37,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2022-10-16 12:35:37,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:37,383 INFO L134 CoverageAnalysis]: Checked inductivity of 708 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2022-10-16 12:35:37,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:35:37,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262670344] [2022-10-16 12:35:37,384 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262670344] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:35:37,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1988936330] [2022-10-16 12:35:37,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:35:37,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:35:37,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:35:37,386 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 12:35:37,397 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-10-16 12:35:38,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:39,019 INFO L263 TraceCheckSpWp]: Trace formula consists of 6987 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 12:35:39,027 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:35:39,216 INFO L134 CoverageAnalysis]: Checked inductivity of 708 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2022-10-16 12:35:39,216 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 12:35:39,217 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1988936330] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:35:39,217 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 12:35:39,217 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-10-16 12:35:39,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184382707] [2022-10-16 12:35:39,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:35:39,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 12:35:39,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:35:39,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 12:35:39,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:35:39,219 INFO L87 Difference]: Start difference. First operand 803 states and 1147 transitions. Second operand has 4 states, 3 states have (on average 19.666666666666668) internal successors, (59), 4 states have internal predecessors, (59), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2022-10-16 12:35:39,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:35:39,655 INFO L93 Difference]: Finished difference Result 1503 states and 2209 transitions. [2022-10-16 12:35:39,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 12:35:39,656 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 19.666666666666668) internal successors, (59), 4 states have internal predecessors, (59), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 187 [2022-10-16 12:35:39,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:35:39,666 INFO L225 Difference]: With dead ends: 1503 [2022-10-16 12:35:39,666 INFO L226 Difference]: Without dead ends: 1502 [2022-10-16 12:35:39,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:35:39,668 INFO L413 NwaCegarLoop]: 1117 mSDtfsCounter, 339 mSDsluCounter, 1682 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 413 SdHoareTripleChecker+Valid, 2799 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-16 12:35:39,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [413 Valid, 2799 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-16 12:35:39,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1502 states. [2022-10-16 12:35:39,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1502 to 802. [2022-10-16 12:35:39,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 802 states, 604 states have (on average 1.3857615894039734) internal successors, (837), 617 states have internal predecessors, (837), 152 states have call successors, (152), 35 states have call predecessors, (152), 35 states have return successors, (152), 152 states have call predecessors, (152), 152 states have call successors, (152) [2022-10-16 12:35:39,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 802 states and 1141 transitions. [2022-10-16 12:35:39,740 INFO L78 Accepts]: Start accepts. Automaton has 802 states and 1141 transitions. Word has length 187 [2022-10-16 12:35:39,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:35:39,741 INFO L495 AbstractCegarLoop]: Abstraction has 802 states and 1141 transitions. [2022-10-16 12:35:39,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 19.666666666666668) internal successors, (59), 4 states have internal predecessors, (59), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2022-10-16 12:35:39,742 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 1141 transitions. [2022-10-16 12:35:39,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2022-10-16 12:35:39,745 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:35:39,745 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:35:39,796 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-10-16 12:35:39,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:35:39,959 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [poseidon_fm_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, poseidon_fm_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-10-16 12:35:39,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:35:39,960 INFO L85 PathProgramCache]: Analyzing trace with hash 2135822751, now seen corresponding path program 1 times [2022-10-16 12:35:39,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:35:39,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21192219] [2022-10-16 12:35:39,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:35:39,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:35:40,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:35:41,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:41,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-16 12:35:41,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:41,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-16 12:35:41,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:41,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-16 12:35:41,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:41,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-16 12:35:41,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:41,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-10-16 12:35:41,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:41,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-16 12:35:41,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:41,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-10-16 12:35:41,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:41,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-10-16 12:35:41,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:41,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-10-16 12:35:41,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:41,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-10-16 12:35:41,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:41,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-10-16 12:35:41,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:41,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-10-16 12:35:41,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:35:41,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-10-16 12:35:41,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-10-16 12:35:41,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:41,780 INFO L134 CoverageAnalysis]: Checked inductivity of 708 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2022-10-16 12:35:41,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:35:41,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21192219] [2022-10-16 12:35:41,780 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21192219] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:35:41,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1079269413] [2022-10-16 12:35:41,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:35:41,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:35:41,781 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:35:41,782 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 12:35:41,804 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-10-16 12:35:43,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:35:43,495 INFO L263 TraceCheckSpWp]: Trace formula consists of 6981 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 12:35:43,502 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:35:43,714 INFO L134 CoverageAnalysis]: Checked inductivity of 708 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2022-10-16 12:35:43,715 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 12:35:43,715 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1079269413] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:35:43,715 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 12:35:43,715 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-10-16 12:35:43,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123548994] [2022-10-16 12:35:43,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:35:43,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 12:35:43,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:35:43,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 12:35:43,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:35:43,717 INFO L87 Difference]: Start difference. First operand 802 states and 1141 transitions. Second operand has 4 states, 3 states have (on average 20.0) internal successors, (60), 4 states have internal predecessors, (60), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2022-10-16 12:35:44,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:35:44,208 INFO L93 Difference]: Finished difference Result 1560 states and 2299 transitions. [2022-10-16 12:35:44,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 12:35:44,209 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 20.0) internal successors, (60), 4 states have internal predecessors, (60), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 188 [2022-10-16 12:35:44,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:35:44,218 INFO L225 Difference]: With dead ends: 1560 [2022-10-16 12:35:44,218 INFO L226 Difference]: Without dead ends: 1559 [2022-10-16 12:35:44,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 241 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:35:44,220 INFO L413 NwaCegarLoop]: 1154 mSDtfsCounter, 336 mSDsluCounter, 1693 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 2847 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-16 12:35:44,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 2847 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-16 12:35:44,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1559 states. [2022-10-16 12:35:44,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1559 to 801. [2022-10-16 12:35:44,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 801 states, 604 states have (on average 1.3758278145695364) internal successors, (831), 616 states have internal predecessors, (831), 152 states have call successors, (152), 35 states have call predecessors, (152), 35 states have return successors, (152), 152 states have call predecessors, (152), 152 states have call successors, (152) [2022-10-16 12:35:44,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 801 states and 1135 transitions. [2022-10-16 12:35:44,296 INFO L78 Accepts]: Start accepts. Automaton has 801 states and 1135 transitions. Word has length 188 [2022-10-16 12:35:44,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:35:44,297 INFO L495 AbstractCegarLoop]: Abstraction has 801 states and 1135 transitions. [2022-10-16 12:35:44,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 20.0) internal successors, (60), 4 states have internal predecessors, (60), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2022-10-16 12:35:44,297 INFO L276 IsEmpty]: Start isEmpty. Operand 801 states and 1135 transitions. [2022-10-16 12:35:44,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2022-10-16 12:35:44,301 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:35:44,301 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:35:44,351 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-10-16 12:35:44,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:35:44,516 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [poseidon_fm_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, poseidon_fm_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-10-16 12:35:44,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:35:44,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1742974405, now seen corresponding path program 1 times [2022-10-16 12:35:44,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:35:44,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109404215] [2022-10-16 12:35:44,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:35:44,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:35:44,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat