/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-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--hisax--hisax_st5481.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 12:59:43,929 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 12:59:43,932 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 12:59:43,988 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 12:59:43,988 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 12:59:43,994 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 12:59:44,011 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 12:59:44,020 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 12:59:44,022 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 12:59:44,030 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 12:59:44,031 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 12:59:44,035 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 12:59:44,035 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 12:59:44,039 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 12:59:44,041 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 12:59:44,047 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 12:59:44,049 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 12:59:44,051 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 12:59:44,056 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 12:59:44,067 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 12:59:44,069 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 12:59:44,071 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 12:59:44,073 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 12:59:44,075 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 12:59:44,086 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 12:59:44,087 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 12:59:44,087 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 12:59:44,090 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 12:59:44,091 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 12:59:44,092 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 12:59:44,092 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 12:59:44,093 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 12:59:44,095 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 12:59:44,096 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 12:59:44,098 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 12:59:44,098 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 12:59:44,099 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 12:59:44,100 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 12:59:44,100 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 12:59:44,101 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 12:59:44,102 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 12:59:44,104 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:59:44,165 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 12:59:44,165 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 12:59:44,166 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 12:59:44,166 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 12:59:44,167 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 12:59:44,167 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 12:59:44,168 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 12:59:44,169 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 12:59:44,169 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 12:59:44,169 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 12:59:44,170 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 12:59:44,170 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 12:59:44,170 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 12:59:44,170 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 12:59:44,171 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 12:59:44,171 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 12:59:44,171 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 12:59:44,171 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 12:59:44,172 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 12:59:44,172 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 12:59:44,172 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 12:59:44,172 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 12:59:44,173 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 12:59:44,173 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 12:59:44,173 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 12:59:44,174 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 12:59:44,174 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 12:59:44,174 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 12:59:44,175 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 12:59:44,175 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 12:59:44,175 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 12:59:44,175 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 12:59:44,176 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 12:59:44,176 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:59:44,557 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 12:59:44,606 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 12:59:44,610 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 12:59:44,612 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 12:59:44,613 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 12:59:44,615 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--hisax--hisax_st5481.ko-entry_point.cil.out.i [2022-10-16 12:59:44,706 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b4699fef3/28ad29f0feb84e0bb22a421e43e84771/FLAGe18baceb1 [2022-10-16 12:59:45,837 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 12:59:45,838 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--hisax--hisax_st5481.ko-entry_point.cil.out.i [2022-10-16 12:59:45,900 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b4699fef3/28ad29f0feb84e0bb22a421e43e84771/FLAGe18baceb1 [2022-10-16 12:59:46,309 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b4699fef3/28ad29f0feb84e0bb22a421e43e84771 [2022-10-16 12:59:46,313 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 12:59:46,321 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 12:59:46,327 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 12:59:46,327 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 12:59:46,331 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 12:59:46,332 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:59:46" (1/1) ... [2022-10-16 12:59:46,334 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@287abcb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:59:46, skipping insertion in model container [2022-10-16 12:59:46,334 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:59:46" (1/1) ... [2022-10-16 12:59:46,343 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 12:59:46,553 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 12:59:47,449 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--hisax--hisax_st5481.ko-entry_point.cil.out.i[156940,156953] [2022-10-16 12:59:48,529 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 12:59:48,567 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 12:59:48,763 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--hisax--hisax_st5481.ko-entry_point.cil.out.i[156940,156953] [2022-10-16 12:59:49,079 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 12:59:49,164 INFO L208 MainTranslator]: Completed translation [2022-10-16 12:59:49,165 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:59:49 WrapperNode [2022-10-16 12:59:49,165 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 12:59:49,166 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 12:59:49,166 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 12:59:49,167 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 12:59:49,177 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:59:49" (1/1) ... [2022-10-16 12:59:49,262 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:59:49" (1/1) ... [2022-10-16 12:59:49,524 INFO L138 Inliner]: procedures = 220, calls = 1909, calls flagged for inlining = 76, calls inlined = 76, statements flattened = 3624 [2022-10-16 12:59:49,525 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 12:59:49,526 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 12:59:49,526 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 12:59:49,526 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 12:59:49,537 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:59:49" (1/1) ... [2022-10-16 12:59:49,538 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:59:49" (1/1) ... [2022-10-16 12:59:49,577 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:59:49" (1/1) ... [2022-10-16 12:59:49,578 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:59:49" (1/1) ... [2022-10-16 12:59:49,720 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:59:49" (1/1) ... [2022-10-16 12:59:49,746 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:59:49" (1/1) ... [2022-10-16 12:59:49,773 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:59:49" (1/1) ... [2022-10-16 12:59:49,791 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:59:49" (1/1) ... [2022-10-16 12:59:49,877 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 12:59:49,878 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 12:59:49,879 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 12:59:49,879 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 12:59:49,883 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:59:49" (1/1) ... [2022-10-16 12:59:49,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 12:59:49,907 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:59:49,924 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:59:49,938 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:59:50,003 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ctrl_complete [2022-10-16 12:59:50,003 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ctrl_complete [2022-10-16 12:59:50,003 INFO L130 BoogieDeclarations]: Found specification of procedure dout_reset [2022-10-16 12:59:50,004 INFO L138 BoogieDeclarations]: Found implementation of procedure dout_reset [2022-10-16 12:59:50,004 INFO L130 BoogieDeclarations]: Found specification of procedure st5481_release_isocpipes [2022-10-16 12:59:50,004 INFO L138 BoogieDeclarations]: Found implementation of procedure st5481_release_isocpipes [2022-10-16 12:59:50,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-16 12:59:50,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-16 12:59:50,005 INFO L130 BoogieDeclarations]: Found specification of procedure __cpu_to_le16p [2022-10-16 12:59:50,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __cpu_to_le16p [2022-10-16 12:59:50,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-10-16 12:59:50,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-10-16 12:59:50,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2022-10-16 12:59:50,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2022-10-16 12:59:50,006 INFO L130 BoogieDeclarations]: Found specification of procedure usb_altnum_to_altsetting [2022-10-16 12:59:50,006 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_altnum_to_altsetting [2022-10-16 12:59:50,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-16 12:59:50,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-16 12:59:50,007 INFO L130 BoogieDeclarations]: Found specification of procedure disconnect_st5481 [2022-10-16 12:59:50,007 INFO L138 BoogieDeclarations]: Found implementation of procedure disconnect_st5481 [2022-10-16 12:59:50,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2022-10-16 12:59:50,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2022-10-16 12:59:50,007 INFO L130 BoogieDeclarations]: Found specification of procedure usb_next_ctrl_msg [2022-10-16 12:59:50,007 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_next_ctrl_msg [2022-10-16 12:59:50,008 INFO L130 BoogieDeclarations]: Found specification of procedure st5481_release_usb [2022-10-16 12:59:50,008 INFO L138 BoogieDeclarations]: Found implementation of procedure st5481_release_usb [2022-10-16 12:59:50,008 INFO L130 BoogieDeclarations]: Found specification of procedure usb_b_out [2022-10-16 12:59:50,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_b_out [2022-10-16 12:59:50,008 INFO L130 BoogieDeclarations]: Found specification of procedure st5481_usb_device_ctrl_msg [2022-10-16 12:59:50,008 INFO L138 BoogieDeclarations]: Found implementation of procedure st5481_usb_device_ctrl_msg [2022-10-16 12:59:50,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-16 12:59:50,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-16 12:59:50,009 INFO L130 BoogieDeclarations]: Found specification of procedure FsmEvent [2022-10-16 12:59:50,009 INFO L138 BoogieDeclarations]: Found implementation of procedure FsmEvent [2022-10-16 12:59:50,009 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-16 12:59:50,009 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-16 12:59:50,010 INFO L130 BoogieDeclarations]: Found specification of procedure led_blink [2022-10-16 12:59:50,010 INFO L138 BoogieDeclarations]: Found implementation of procedure led_blink [2022-10-16 12:59:50,010 INFO L130 BoogieDeclarations]: Found specification of procedure st5481_in_mode [2022-10-16 12:59:50,010 INFO L138 BoogieDeclarations]: Found implementation of procedure st5481_in_mode [2022-10-16 12:59:50,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2022-10-16 12:59:50,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2022-10-16 12:59:50,011 INFO L130 BoogieDeclarations]: Found specification of procedure st5481_start_rcv [2022-10-16 12:59:50,011 INFO L138 BoogieDeclarations]: Found implementation of procedure st5481_start_rcv [2022-10-16 12:59:50,011 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-10-16 12:59:50,011 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-10-16 12:59:50,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_23 [2022-10-16 12:59:50,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_23 [2022-10-16 12:59:50,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_24 [2022-10-16 12:59:50,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_24 [2022-10-16 12:59:50,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_2 [2022-10-16 12:59:50,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_2 [2022-10-16 12:59:50,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_29 [2022-10-16 12:59:50,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_29 [2022-10-16 12:59:50,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_25 [2022-10-16 12:59:50,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_25 [2022-10-16 12:59:50,016 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-16 12:59:50,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_27 [2022-10-16 12:59:50,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_27 [2022-10-16 12:59:50,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_28 [2022-10-16 12:59:50,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_28 [2022-10-16 12:59:50,018 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2022-10-16 12:59:50,018 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2022-10-16 12:59:50,019 INFO L130 BoogieDeclarations]: Found specification of procedure ph_connect [2022-10-16 12:59:50,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ph_connect [2022-10-16 12:59:50,019 INFO L130 BoogieDeclarations]: Found specification of procedure st5481B_mode [2022-10-16 12:59:50,019 INFO L138 BoogieDeclarations]: Found implementation of procedure st5481B_mode [2022-10-16 12:59:50,020 INFO L130 BoogieDeclarations]: Found specification of procedure B_L1L2 [2022-10-16 12:59:50,020 INFO L138 BoogieDeclarations]: Found implementation of procedure B_L1L2 [2022-10-16 12:59:50,021 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2022-10-16 12:59:50,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2022-10-16 12:59:50,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_10 [2022-10-16 12:59:50,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_10 [2022-10-16 12:59:50,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-16 12:59:50,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_11 [2022-10-16 12:59:50,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_11 [2022-10-16 12:59:50,023 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2022-10-16 12:59:50,023 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2022-10-16 12:59:50,024 INFO L130 BoogieDeclarations]: Found specification of procedure st5481_setup_isocpipes [2022-10-16 12:59:50,024 INFO L138 BoogieDeclarations]: Found implementation of procedure st5481_setup_isocpipes [2022-10-16 12:59:50,024 INFO L130 BoogieDeclarations]: Found specification of procedure isdnhdlc_out_init [2022-10-16 12:59:50,024 INFO L138 BoogieDeclarations]: Found implementation of procedure isdnhdlc_out_init [2022-10-16 12:59:50,024 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-10-16 12:59:50,024 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-10-16 12:59:50,025 INFO L130 BoogieDeclarations]: Found specification of procedure ph_disconnect [2022-10-16 12:59:50,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ph_disconnect [2022-10-16 12:59:50,025 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 12:59:50,026 INFO L130 BoogieDeclarations]: Found specification of procedure l1_go_f6 [2022-10-16 12:59:50,026 INFO L138 BoogieDeclarations]: Found implementation of procedure l1_go_f6 [2022-10-16 12:59:50,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-16 12:59:50,026 INFO L130 BoogieDeclarations]: Found specification of procedure l1_go_f7 [2022-10-16 12:59:50,027 INFO L138 BoogieDeclarations]: Found implementation of procedure l1_go_f7 [2022-10-16 12:59:50,027 INFO L130 BoogieDeclarations]: Found specification of procedure l1_go_f8 [2022-10-16 12:59:50,028 INFO L138 BoogieDeclarations]: Found implementation of procedure l1_go_f8 [2022-10-16 12:59:50,028 INFO L130 BoogieDeclarations]: Found specification of procedure st5481_b_l2l1 [2022-10-16 12:59:50,029 INFO L138 BoogieDeclarations]: Found implementation of procedure st5481_b_l2l1 [2022-10-16 12:59:50,029 INFO L130 BoogieDeclarations]: Found specification of procedure l1_go_f3 [2022-10-16 12:59:50,030 INFO L138 BoogieDeclarations]: Found implementation of procedure l1_go_f3 [2022-10-16 12:59:50,030 INFO L130 BoogieDeclarations]: Found specification of procedure dout_short_fifo [2022-10-16 12:59:50,030 INFO L138 BoogieDeclarations]: Found implementation of procedure dout_short_fifo [2022-10-16 12:59:50,030 INFO L130 BoogieDeclarations]: Found specification of procedure st5481_setup_b [2022-10-16 12:59:50,030 INFO L138 BoogieDeclarations]: Found implementation of procedure st5481_setup_b [2022-10-16 12:59:50,031 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-10-16 12:59:50,031 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-10-16 12:59:50,031 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-10-16 12:59:50,031 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-10-16 12:59:50,031 INFO L130 BoogieDeclarations]: Found specification of procedure usb_in_complete [2022-10-16 12:59:50,031 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_in_complete [2022-10-16 12:59:50,032 INFO L130 BoogieDeclarations]: Found specification of procedure usb_d_out_complete [2022-10-16 12:59:50,032 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_d_out_complete [2022-10-16 12:59:50,033 INFO L130 BoogieDeclarations]: Found specification of procedure st5481B_start_xfer [2022-10-16 12:59:50,033 INFO L138 BoogieDeclarations]: Found implementation of procedure st5481B_start_xfer [2022-10-16 12:59:50,033 INFO L130 BoogieDeclarations]: Found specification of procedure st5481_usb_pipe_reset [2022-10-16 12:59:50,033 INFO L138 BoogieDeclarations]: Found implementation of procedure st5481_usb_pipe_reset [2022-10-16 12:59:50,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-16 12:59:50,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-10-16 12:59:50,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-10-16 12:59:50,034 INFO L130 BoogieDeclarations]: Found specification of procedure dout_check_busy [2022-10-16 12:59:50,034 INFO L138 BoogieDeclarations]: Found implementation of procedure dout_check_busy [2022-10-16 12:59:50,034 INFO L130 BoogieDeclarations]: Found specification of procedure st5481_release_b_out [2022-10-16 12:59:50,034 INFO L138 BoogieDeclarations]: Found implementation of procedure st5481_release_b_out [2022-10-16 12:59:50,035 INFO L130 BoogieDeclarations]: Found specification of procedure FsmFree [2022-10-16 12:59:50,037 INFO L138 BoogieDeclarations]: Found implementation of procedure FsmFree [2022-10-16 12:59:50,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-16 12:59:50,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 12:59:50,045 INFO L130 BoogieDeclarations]: Found specification of procedure isdnhdlc_encode [2022-10-16 12:59:50,046 INFO L138 BoogieDeclarations]: Found implementation of procedure isdnhdlc_encode [2022-10-16 12:59:50,046 INFO L130 BoogieDeclarations]: Found specification of procedure usb_d_out [2022-10-16 12:59:50,046 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_d_out [2022-10-16 12:59:50,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-16 12:59:50,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-16 12:59:50,048 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-10-16 12:59:50,048 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-10-16 12:59:50,048 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-10-16 12:59:50,049 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-10-16 12:59:50,049 INFO L130 BoogieDeclarations]: Found specification of procedure dout_long_den [2022-10-16 12:59:50,049 INFO L138 BoogieDeclarations]: Found implementation of procedure dout_long_den [2022-10-16 12:59:50,049 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-10-16 12:59:50,049 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-10-16 12:59:50,049 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-10-16 12:59:50,050 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-10-16 12:59:50,050 INFO L130 BoogieDeclarations]: Found specification of procedure dout_stop [2022-10-16 12:59:50,050 INFO L138 BoogieDeclarations]: Found implementation of procedure dout_stop [2022-10-16 12:59:50,050 INFO L130 BoogieDeclarations]: Found specification of procedure dout_underrun [2022-10-16 12:59:50,050 INFO L138 BoogieDeclarations]: Found implementation of procedure dout_underrun [2022-10-16 12:59:50,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 12:59:50,051 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-10-16 12:59:50,051 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-10-16 12:59:50,051 INFO L130 BoogieDeclarations]: Found specification of procedure st5481_release_in [2022-10-16 12:59:50,051 INFO L138 BoogieDeclarations]: Found implementation of procedure st5481_release_in [2022-10-16 12:59:50,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-16 12:59:50,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-16 12:59:50,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_31 [2022-10-16 12:59:50,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_31 [2022-10-16 12:59:50,052 INFO L130 BoogieDeclarations]: Found specification of procedure st5481_d_exit [2022-10-16 12:59:50,052 INFO L138 BoogieDeclarations]: Found implementation of procedure st5481_d_exit [2022-10-16 12:59:50,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-16 12:59:50,053 INFO L130 BoogieDeclarations]: Found specification of procedure dump_iso_packet___0 [2022-10-16 12:59:50,053 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_iso_packet___0 [2022-10-16 12:59:50,053 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ctrl_msg [2022-10-16 12:59:50,053 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ctrl_msg [2022-10-16 12:59:50,053 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-10-16 12:59:50,054 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-10-16 12:59:50,054 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-10-16 12:59:50,054 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-10-16 12:59:50,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 12:59:50,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-10-16 12:59:50,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-10-16 12:59:50,055 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-10-16 12:59:50,055 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-10-16 12:59:50,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-16 12:59:50,055 INFO L130 BoogieDeclarations]: Found specification of procedure st5481_release_b [2022-10-16 12:59:50,055 INFO L138 BoogieDeclarations]: Found implementation of procedure st5481_release_b [2022-10-16 12:59:50,055 INFO L130 BoogieDeclarations]: Found specification of procedure dump_packet [2022-10-16 12:59:50,056 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_packet [2022-10-16 12:59:50,056 INFO L130 BoogieDeclarations]: Found specification of procedure st5481_release_d [2022-10-16 12:59:50,056 INFO L138 BoogieDeclarations]: Found implementation of procedure st5481_release_d [2022-10-16 12:59:50,056 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-10-16 12:59:50,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-10-16 12:59:50,056 INFO L130 BoogieDeclarations]: Found specification of procedure l1_activate [2022-10-16 12:59:50,056 INFO L138 BoogieDeclarations]: Found implementation of procedure l1_activate [2022-10-16 12:59:50,057 INFO L130 BoogieDeclarations]: Found specification of procedure FsmNew [2022-10-16 12:59:50,057 INFO L138 BoogieDeclarations]: Found implementation of procedure FsmNew [2022-10-16 12:59:50,057 INFO L130 BoogieDeclarations]: Found specification of procedure l1_timer3 [2022-10-16 12:59:50,057 INFO L138 BoogieDeclarations]: Found implementation of procedure l1_timer3 [2022-10-16 12:59:50,057 INFO L130 BoogieDeclarations]: Found specification of procedure st5481_stop [2022-10-16 12:59:50,057 INFO L138 BoogieDeclarations]: Found implementation of procedure st5481_stop [2022-10-16 12:59:50,057 INFO L130 BoogieDeclarations]: Found specification of procedure dout_long_enable_fifo [2022-10-16 12:59:50,058 INFO L138 BoogieDeclarations]: Found implementation of procedure dout_long_enable_fifo [2022-10-16 12:59:50,059 INFO L130 BoogieDeclarations]: Found specification of procedure usb_b_out_complete [2022-10-16 12:59:50,060 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_b_out_complete [2022-10-16 12:59:50,060 INFO L130 BoogieDeclarations]: Found specification of procedure usb_int_complete [2022-10-16 12:59:50,060 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_int_complete [2022-10-16 12:59:50,060 INFO L130 BoogieDeclarations]: Found specification of procedure st5481_setup_in [2022-10-16 12:59:50,060 INFO L138 BoogieDeclarations]: Found implementation of procedure st5481_setup_in [2022-10-16 12:59:50,060 INFO L130 BoogieDeclarations]: Found specification of procedure D_L1L2 [2022-10-16 12:59:50,061 INFO L138 BoogieDeclarations]: Found implementation of procedure D_L1L2 [2022-10-16 12:59:50,061 INFO L130 BoogieDeclarations]: Found specification of procedure dout_complete [2022-10-16 12:59:50,061 INFO L138 BoogieDeclarations]: Found implementation of procedure dout_complete [2022-10-16 12:59:50,061 INFO L130 BoogieDeclarations]: Found specification of procedure FsmChangeState [2022-10-16 12:59:50,061 INFO L138 BoogieDeclarations]: Found implementation of procedure FsmChangeState [2022-10-16 12:59:50,061 INFO L130 BoogieDeclarations]: Found specification of procedure st5481_ph_command [2022-10-16 12:59:50,061 INFO L138 BoogieDeclarations]: Found implementation of procedure st5481_ph_command [2022-10-16 12:59:50,062 INFO L130 BoogieDeclarations]: Found specification of procedure dout_start_xmit [2022-10-16 12:59:50,062 INFO L138 BoogieDeclarations]: Found implementation of procedure dout_start_xmit [2022-10-16 12:59:50,062 INFO L130 BoogieDeclarations]: Found specification of procedure st5481_release_d_out [2022-10-16 12:59:50,062 INFO L138 BoogieDeclarations]: Found implementation of procedure st5481_release_d_out [2022-10-16 12:59:50,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2022-10-16 12:59:50,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2022-10-16 12:59:50,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 12:59:50,063 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-10-16 12:59:50,063 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-10-16 12:59:50,063 INFO L130 BoogieDeclarations]: Found specification of procedure get_buf_nr [2022-10-16 12:59:50,063 INFO L138 BoogieDeclarations]: Found implementation of procedure get_buf_nr [2022-10-16 12:59:50,063 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 12:59:50,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 12:59:50,805 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 12:59:50,810 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 12:59:50,973 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-10-16 12:59:56,231 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2022-10-16 13:00:02,717 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 13:00:02,740 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 13:00:02,741 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-10-16 13:00:02,749 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:00:02 BoogieIcfgContainer [2022-10-16 13:00:02,749 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 13:00:02,754 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 13:00:02,754 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 13:00:02,758 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 13:00:02,758 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 12:59:46" (1/3) ... [2022-10-16 13:00:02,759 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39d69c3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:00:02, skipping insertion in model container [2022-10-16 13:00:02,759 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:59:49" (2/3) ... [2022-10-16 13:00:02,759 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39d69c3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:00:02, skipping insertion in model container [2022-10-16 13:00:02,759 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:00:02" (3/3) ... [2022-10-16 13:00:02,761 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--hisax--hisax_st5481.ko-entry_point.cil.out.i [2022-10-16 13:00:02,783 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 13:00:02,784 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 126 error locations. [2022-10-16 13:00:02,883 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 13:00:02,893 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;@bd4381a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 13:00:02,893 INFO L358 AbstractCegarLoop]: Starting to check reachability of 126 error locations. [2022-10-16 13:00:02,905 INFO L276 IsEmpty]: Start isEmpty. Operand has 1537 states, 1030 states have (on average 1.4504854368932039) internal successors, (1494), 1221 states have internal predecessors, (1494), 283 states have call successors, (283), 100 states have call predecessors, (283), 98 states have return successors, (278), 254 states have call predecessors, (278), 278 states have call successors, (278) [2022-10-16 13:00:02,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-10-16 13:00:02,919 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:00:02,920 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:00:02,921 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [st5481_release_isocpipesErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, st5481_release_isocpipesErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2022-10-16 13:00:02,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:00:02,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1761462105, now seen corresponding path program 1 times [2022-10-16 13:00:02,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:00:02,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559274891] [2022-10-16 13:00:02,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:00:02,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:00:03,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:03,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:00:03,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:03,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 13:00:03,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:04,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 13:00:04,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:04,034 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 13:00:04,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:00:04,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559274891] [2022-10-16 13:00:04,036 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559274891] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:00:04,036 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:00:04,036 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 13:00:04,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577586142] [2022-10-16 13:00:04,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:00:04,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:00:04,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:00:04,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:00:04,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:00:04,102 INFO L87 Difference]: Start difference. First operand has 1537 states, 1030 states have (on average 1.4504854368932039) internal successors, (1494), 1221 states have internal predecessors, (1494), 283 states have call successors, (283), 100 states have call predecessors, (283), 98 states have return successors, (278), 254 states have call predecessors, (278), 278 states have call successors, (278) Second operand has 6 states, 6 states have (on average 4.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-16 13:00:14,165 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 13:00:16,183 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 13:00:18,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:00:18,191 INFO L93 Difference]: Finished difference Result 3785 states and 5459 transitions. [2022-10-16 13:00:18,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 13:00:18,194 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 30 [2022-10-16 13:00:18,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:00:18,263 INFO L225 Difference]: With dead ends: 3785 [2022-10-16 13:00:18,263 INFO L226 Difference]: Without dead ends: 2198 [2022-10-16 13:00:18,286 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-10-16 13:00:18,292 INFO L413 NwaCegarLoop]: 1844 mSDtfsCounter, 1515 mSDsluCounter, 3413 mSDsCounter, 0 mSdLazyCounter, 2833 mSolverCounterSat, 646 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1653 SdHoareTripleChecker+Valid, 5257 SdHoareTripleChecker+Invalid, 3481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 646 IncrementalHoareTripleChecker+Valid, 2833 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2022-10-16 13:00:18,293 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1653 Valid, 5257 Invalid, 3481 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [646 Valid, 2833 Invalid, 2 Unknown, 0 Unchecked, 13.2s Time] [2022-10-16 13:00:18,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2198 states. [2022-10-16 13:00:18,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2198 to 1531. [2022-10-16 13:00:18,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1531 states, 1045 states have (on average 1.4191387559808613) internal successors, (1483), 1209 states have internal predecessors, (1483), 275 states have call successors, (275), 101 states have call predecessors, (275), 101 states have return successors, (275), 251 states have call predecessors, (275), 275 states have call successors, (275) [2022-10-16 13:00:18,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1531 states to 1531 states and 2033 transitions. [2022-10-16 13:00:18,639 INFO L78 Accepts]: Start accepts. Automaton has 1531 states and 2033 transitions. Word has length 30 [2022-10-16 13:00:18,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:00:18,640 INFO L495 AbstractCegarLoop]: Abstraction has 1531 states and 2033 transitions. [2022-10-16 13:00:18,640 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-16 13:00:18,640 INFO L276 IsEmpty]: Start isEmpty. Operand 1531 states and 2033 transitions. [2022-10-16 13:00:18,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-10-16 13:00:18,644 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:00:18,645 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-16 13:00:18,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 13:00:18,645 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [st5481_release_isocpipesErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, st5481_release_isocpipesErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2022-10-16 13:00:18,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:00:18,646 INFO L85 PathProgramCache]: Analyzing trace with hash -618858150, now seen corresponding path program 1 times [2022-10-16 13:00:18,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:00:18,646 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239017977] [2022-10-16 13:00:18,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:00:18,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:00:18,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:19,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:00:19,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:19,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-16 13:00:19,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:19,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:00:19,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:19,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:00:19,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:19,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 13:00:19,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:19,323 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-10-16 13:00:19,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:00:19,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239017977] [2022-10-16 13:00:19,324 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239017977] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:00:19,324 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:00:19,324 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 13:00:19,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928066790] [2022-10-16 13:00:19,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:00:19,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:00:19,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:00:19,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:00:19,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:00:19,327 INFO L87 Difference]: Start difference. First operand 1531 states and 2033 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-10-16 13:00:27,456 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 13:00:33,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:00:33,654 INFO L93 Difference]: Finished difference Result 5519 states and 7669 transitions. [2022-10-16 13:00:33,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-10-16 13:00:33,655 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 59 [2022-10-16 13:00:33,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:00:33,685 INFO L225 Difference]: With dead ends: 5519 [2022-10-16 13:00:33,685 INFO L226 Difference]: Without dead ends: 4004 [2022-10-16 13:00:33,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2022-10-16 13:00:33,694 INFO L413 NwaCegarLoop]: 3209 mSDtfsCounter, 4681 mSDsluCounter, 3610 mSDsCounter, 0 mSdLazyCounter, 2896 mSolverCounterSat, 2593 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4901 SdHoareTripleChecker+Valid, 6819 SdHoareTripleChecker+Invalid, 5490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2593 IncrementalHoareTripleChecker+Valid, 2896 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2022-10-16 13:00:33,695 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4901 Valid, 6819 Invalid, 5490 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2593 Valid, 2896 Invalid, 1 Unknown, 0 Unchecked, 13.4s Time] [2022-10-16 13:00:33,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4004 states. [2022-10-16 13:00:33,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4004 to 2644. [2022-10-16 13:00:33,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2644 states, 1855 states have (on average 1.4221024258760109) internal successors, (2638), 2065 states have internal predecessors, (2638), 491 states have call successors, (491), 188 states have call predecessors, (491), 188 states have return successors, (491), 443 states have call predecessors, (491), 491 states have call successors, (491) [2022-10-16 13:00:34,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2644 states to 2644 states and 3620 transitions. [2022-10-16 13:00:34,004 INFO L78 Accepts]: Start accepts. Automaton has 2644 states and 3620 transitions. Word has length 59 [2022-10-16 13:00:34,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:00:34,005 INFO L495 AbstractCegarLoop]: Abstraction has 2644 states and 3620 transitions. [2022-10-16 13:00:34,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-10-16 13:00:34,007 INFO L276 IsEmpty]: Start isEmpty. Operand 2644 states and 3620 transitions. [2022-10-16 13:00:34,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-10-16 13:00:34,021 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:00:34,021 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 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] [2022-10-16 13:00:34,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 13:00:34,022 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [st5481_release_isocpipesErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, st5481_release_isocpipesErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2022-10-16 13:00:34,022 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:00:34,023 INFO L85 PathProgramCache]: Analyzing trace with hash -571199946, now seen corresponding path program 1 times [2022-10-16 13:00:34,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:00:34,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75236561] [2022-10-16 13:00:34,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:00:34,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:00:34,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:34,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:00:34,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:34,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-16 13:00:34,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:34,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:00:34,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:34,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:00:34,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:34,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-10-16 13:00:34,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:34,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:00:34,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:34,757 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-10-16 13:00:34,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:00:34,759 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75236561] [2022-10-16 13:00:34,759 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75236561] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:00:34,759 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:00:34,759 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 13:00:34,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3415364] [2022-10-16 13:00:34,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:00:34,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:00:34,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:00:34,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:00:34,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:00:34,765 INFO L87 Difference]: Start difference. First operand 2644 states and 3620 transitions. Second operand has 5 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-10-16 13:00:39,922 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 13:00:40,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:00:40,621 INFO L93 Difference]: Finished difference Result 5831 states and 8089 transitions. [2022-10-16 13:00:40,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:00:40,622 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 70 [2022-10-16 13:00:40,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:00:40,645 INFO L225 Difference]: With dead ends: 5831 [2022-10-16 13:00:40,646 INFO L226 Difference]: Without dead ends: 3203 [2022-10-16 13:00:40,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:00:40,659 INFO L413 NwaCegarLoop]: 1894 mSDtfsCounter, 1401 mSDsluCounter, 2639 mSDsCounter, 0 mSdLazyCounter, 1049 mSolverCounterSat, 811 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1459 SdHoareTripleChecker+Valid, 4533 SdHoareTripleChecker+Invalid, 1861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 811 IncrementalHoareTripleChecker+Valid, 1049 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-10-16 13:00:40,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1459 Valid, 4533 Invalid, 1861 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [811 Valid, 1049 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2022-10-16 13:00:40,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3203 states. [2022-10-16 13:00:40,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3203 to 2652. [2022-10-16 13:00:40,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2652 states, 1863 states have (on average 1.4202898550724639) internal successors, (2646), 2073 states have internal predecessors, (2646), 491 states have call successors, (491), 188 states have call predecessors, (491), 188 states have return successors, (491), 443 states have call predecessors, (491), 491 states have call successors, (491) [2022-10-16 13:00:40,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2652 states to 2652 states and 3628 transitions. [2022-10-16 13:00:40,926 INFO L78 Accepts]: Start accepts. Automaton has 2652 states and 3628 transitions. Word has length 70 [2022-10-16 13:00:40,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:00:40,927 INFO L495 AbstractCegarLoop]: Abstraction has 2652 states and 3628 transitions. [2022-10-16 13:00:40,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-10-16 13:00:40,927 INFO L276 IsEmpty]: Start isEmpty. Operand 2652 states and 3628 transitions. [2022-10-16 13:00:40,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-10-16 13:00:40,929 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:00:40,929 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 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] [2022-10-16 13:00:40,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 13:00:40,929 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [st5481_release_isocpipesErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, st5481_release_isocpipesErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2022-10-16 13:00:40,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:00:40,930 INFO L85 PathProgramCache]: Analyzing trace with hash -570997024, now seen corresponding path program 1 times [2022-10-16 13:00:40,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:00:40,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924561359] [2022-10-16 13:00:40,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:00:40,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:00:41,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:41,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:00:41,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:41,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-16 13:00:41,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:41,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:00:41,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:41,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:00:41,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:41,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-10-16 13:00:41,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:41,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:00:41,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:41,507 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-10-16 13:00:41,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:00:41,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924561359] [2022-10-16 13:00:41,508 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924561359] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:00:41,508 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:00:41,509 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 13:00:41,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391868543] [2022-10-16 13:00:41,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:00:41,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:00:41,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:00:41,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:00:41,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:00:41,511 INFO L87 Difference]: Start difference. First operand 2652 states and 3628 transitions. Second operand has 5 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-16 13:00:47,594 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 13:00:49,614 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 13:00:52,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:00:52,744 INFO L93 Difference]: Finished difference Result 5053 states and 7009 transitions. [2022-10-16 13:00:52,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 13:00:52,745 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 70 [2022-10-16 13:00:52,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:00:52,780 INFO L225 Difference]: With dead ends: 5053 [2022-10-16 13:00:52,781 INFO L226 Difference]: Without dead ends: 5051 [2022-10-16 13:00:52,784 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-10-16 13:00:52,785 INFO L413 NwaCegarLoop]: 3292 mSDtfsCounter, 2844 mSDsluCounter, 4375 mSDsCounter, 0 mSdLazyCounter, 2347 mSolverCounterSat, 948 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3006 SdHoareTripleChecker+Valid, 7667 SdHoareTripleChecker+Invalid, 3297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 948 IncrementalHoareTripleChecker+Valid, 2347 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2022-10-16 13:00:52,786 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3006 Valid, 7667 Invalid, 3297 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [948 Valid, 2347 Invalid, 2 Unknown, 0 Unchecked, 10.6s Time] [2022-10-16 13:00:52,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5051 states. [2022-10-16 13:00:53,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5051 to 4061. [2022-10-16 13:00:53,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4061 states, 2901 states have (on average 1.418131678731472) internal successors, (4114), 3166 states have internal predecessors, (4114), 763 states have call successors, (763), 287 states have call predecessors, (763), 287 states have return successors, (763), 691 states have call predecessors, (763), 763 states have call successors, (763) [2022-10-16 13:00:53,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4061 states to 4061 states and 5640 transitions. [2022-10-16 13:00:53,237 INFO L78 Accepts]: Start accepts. Automaton has 4061 states and 5640 transitions. Word has length 70 [2022-10-16 13:00:53,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:00:53,238 INFO L495 AbstractCegarLoop]: Abstraction has 4061 states and 5640 transitions. [2022-10-16 13:00:53,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-16 13:00:53,238 INFO L276 IsEmpty]: Start isEmpty. Operand 4061 states and 5640 transitions. [2022-10-16 13:00:53,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-10-16 13:00:53,239 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:00:53,240 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 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] [2022-10-16 13:00:53,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-16 13:00:53,240 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [st5481_release_isocpipesErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, st5481_release_isocpipesErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2022-10-16 13:00:53,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:00:53,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1410311932, now seen corresponding path program 1 times [2022-10-16 13:00:53,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:00:53,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332546797] [2022-10-16 13:00:53,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:00:53,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:00:53,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:53,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:00:53,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:53,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-16 13:00:53,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:53,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:00:53,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:53,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:00:53,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:53,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-10-16 13:00:53,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:53,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:00:53,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:00:53,632 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-16 13:00:53,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:00:53,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332546797] [2022-10-16 13:00:53,633 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332546797] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:00:53,633 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:00:53,634 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 13:00:53,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164355039] [2022-10-16 13:00:53,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:00:53,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:00:53,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:00:53,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:00:53,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:00:53,636 INFO L87 Difference]: Start difference. First operand 4061 states and 5640 transitions. Second operand has 5 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 1 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-10-16 13:00:59,254 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 13:01:01,274 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 13:01:02,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:01:02,069 INFO L93 Difference]: Finished difference Result 4927 states and 7007 transitions. [2022-10-16 13:01:02,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:01:02,070 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 1 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 74 [2022-10-16 13:01:02,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:01:02,102 INFO L225 Difference]: With dead ends: 4927 [2022-10-16 13:01:02,102 INFO L226 Difference]: Without dead ends: 4925 [2022-10-16 13:01:02,104 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:01:02,105 INFO L413 NwaCegarLoop]: 1919 mSDtfsCounter, 811 mSDsluCounter, 3308 mSDsCounter, 0 mSdLazyCounter, 1460 mSolverCounterSat, 411 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 869 SdHoareTripleChecker+Valid, 5227 SdHoareTripleChecker+Invalid, 1873 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 411 IncrementalHoareTripleChecker+Valid, 1460 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:01:02,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [869 Valid, 5227 Invalid, 1873 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [411 Valid, 1460 Invalid, 2 Unknown, 0 Unchecked, 8.0s Time] [2022-10-16 13:01:02,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4925 states. [2022-10-16 13:01:02,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4925 to 4059. [2022-10-16 13:01:02,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4059 states, 2901 states have (on average 1.4167528438469492) internal successors, (4110), 3164 states have internal predecessors, (4110), 763 states have call successors, (763), 287 states have call predecessors, (763), 287 states have return successors, (763), 691 states have call predecessors, (763), 763 states have call successors, (763) [2022-10-16 13:01:02,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4059 states to 4059 states and 5636 transitions. [2022-10-16 13:01:02,503 INFO L78 Accepts]: Start accepts. Automaton has 4059 states and 5636 transitions. Word has length 74 [2022-10-16 13:01:02,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:01:02,504 INFO L495 AbstractCegarLoop]: Abstraction has 4059 states and 5636 transitions. [2022-10-16 13:01:02,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 1 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-10-16 13:01:02,505 INFO L276 IsEmpty]: Start isEmpty. Operand 4059 states and 5636 transitions. [2022-10-16 13:01:02,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-10-16 13:01:02,506 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:01:02,506 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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] [2022-10-16 13:01:02,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 13:01:02,507 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [st5481_release_isocpipesErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, st5481_release_isocpipesErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2022-10-16 13:01:02,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:01:02,507 INFO L85 PathProgramCache]: Analyzing trace with hash 769999609, now seen corresponding path program 1 times [2022-10-16 13:01:02,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:01:02,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977321690] [2022-10-16 13:01:02,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:01:02,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:01:02,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:02,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:01:02,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:02,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-16 13:01:02,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:02,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:01:02,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:02,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:01:02,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:03,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-10-16 13:01:03,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:03,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:01:03,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:03,025 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-10-16 13:01:03,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:01:03,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977321690] [2022-10-16 13:01:03,026 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977321690] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:01:03,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1975566480] [2022-10-16 13:01:03,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:01:03,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:01:03,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:01:03,029 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 13:01:03,055 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 13:01:03,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:03,853 INFO L263 TraceCheckSpWp]: Trace formula consists of 3377 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 13:01:03,864 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:01:03,943 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-10-16 13:01:03,943 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:01:03,944 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1975566480] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:01:03,944 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:01:03,944 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-10-16 13:01:03,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902901003] [2022-10-16 13:01:03,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:01:03,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:01:03,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:01:03,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:01:03,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-10-16 13:01:03,946 INFO L87 Difference]: Start difference. First operand 4059 states and 5636 transitions. Second operand has 4 states, 3 states have (on average 18.666666666666668) internal successors, (56), 4 states have internal predecessors, (56), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-10-16 13:01:04,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:01:04,522 INFO L93 Difference]: Finished difference Result 4215 states and 5862 transitions. [2022-10-16 13:01:04,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 13:01:04,523 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 18.666666666666668) internal successors, (56), 4 states have internal predecessors, (56), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 75 [2022-10-16 13:01:04,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:01:04,548 INFO L225 Difference]: With dead ends: 4215 [2022-10-16 13:01:04,548 INFO L226 Difference]: Without dead ends: 4213 [2022-10-16 13:01:04,551 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-10-16 13:01:04,552 INFO L413 NwaCegarLoop]: 2039 mSDtfsCounter, 348 mSDsluCounter, 1833 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 381 SdHoareTripleChecker+Valid, 3872 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-16 13:01:04,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [381 Valid, 3872 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-16 13:01:04,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4213 states. [2022-10-16 13:01:04,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4213 to 4045. [2022-10-16 13:01:05,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4045 states, 2889 states have (on average 1.4170993423329872) internal successors, (4094), 3150 states have internal predecessors, (4094), 763 states have call successors, (763), 287 states have call predecessors, (763), 287 states have return successors, (763), 691 states have call predecessors, (763), 763 states have call successors, (763) [2022-10-16 13:01:05,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4045 states to 4045 states and 5620 transitions. [2022-10-16 13:01:05,029 INFO L78 Accepts]: Start accepts. Automaton has 4045 states and 5620 transitions. Word has length 75 [2022-10-16 13:01:05,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:01:05,029 INFO L495 AbstractCegarLoop]: Abstraction has 4045 states and 5620 transitions. [2022-10-16 13:01:05,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 18.666666666666668) internal successors, (56), 4 states have internal predecessors, (56), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-10-16 13:01:05,030 INFO L276 IsEmpty]: Start isEmpty. Operand 4045 states and 5620 transitions. [2022-10-16 13:01:05,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-10-16 13:01:05,032 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:01:05,032 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 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 13:01:05,077 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-10-16 13:01:05,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-10-16 13:01:05,246 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [st5481_release_isocpipesErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, st5481_release_isocpipesErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2022-10-16 13:01:05,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:01:05,248 INFO L85 PathProgramCache]: Analyzing trace with hash -732357311, now seen corresponding path program 1 times [2022-10-16 13:01:05,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:01:05,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111611577] [2022-10-16 13:01:05,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:01:05,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:01:05,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:05,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:01:05,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:05,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-16 13:01:05,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:05,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:01:05,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:05,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:01:05,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:05,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-10-16 13:01:05,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:05,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:01:05,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:05,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 13:01:05,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:05,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 13:01:05,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:05,826 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-10-16 13:01:05,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:01:05,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111611577] [2022-10-16 13:01:05,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111611577] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:01:05,827 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:01:05,827 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-16 13:01:05,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002386735] [2022-10-16 13:01:05,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:01:05,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 13:01:05,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:01:05,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 13:01:05,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:01:05,846 INFO L87 Difference]: Start difference. First operand 4045 states and 5620 transitions. Second operand has 8 states, 8 states have (on average 8.625) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-16 13:01:16,464 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 13:01:18,487 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 13:01:21,577 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 13:01:23,592 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 13:01:30,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:01:30,586 INFO L93 Difference]: Finished difference Result 13635 states and 20173 transitions. [2022-10-16 13:01:30,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-10-16 13:01:30,588 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.625) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 92 [2022-10-16 13:01:30,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:01:30,651 INFO L225 Difference]: With dead ends: 13635 [2022-10-16 13:01:30,651 INFO L226 Difference]: Without dead ends: 11007 [2022-10-16 13:01:30,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2022-10-16 13:01:30,667 INFO L413 NwaCegarLoop]: 3670 mSDtfsCounter, 5049 mSDsluCounter, 8549 mSDsCounter, 0 mSdLazyCounter, 6441 mSolverCounterSat, 2966 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5297 SdHoareTripleChecker+Valid, 12219 SdHoareTripleChecker+Invalid, 9411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2966 IncrementalHoareTripleChecker+Valid, 6441 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.3s IncrementalHoareTripleChecker+Time [2022-10-16 13:01:30,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5297 Valid, 12219 Invalid, 9411 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2966 Valid, 6441 Invalid, 4 Unknown, 0 Unchecked, 23.3s Time] [2022-10-16 13:01:30,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11007 states. [2022-10-16 13:01:31,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11007 to 4049. [2022-10-16 13:01:31,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4049 states, 2893 states have (on average 1.4165226408572416) internal successors, (4098), 3154 states have internal predecessors, (4098), 763 states have call successors, (763), 287 states have call predecessors, (763), 287 states have return successors, (763), 691 states have call predecessors, (763), 763 states have call successors, (763) [2022-10-16 13:01:31,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4049 states to 4049 states and 5624 transitions. [2022-10-16 13:01:31,456 INFO L78 Accepts]: Start accepts. Automaton has 4049 states and 5624 transitions. Word has length 92 [2022-10-16 13:01:31,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:01:31,457 INFO L495 AbstractCegarLoop]: Abstraction has 4049 states and 5624 transitions. [2022-10-16 13:01:31,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.625) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-16 13:01:31,457 INFO L276 IsEmpty]: Start isEmpty. Operand 4049 states and 5624 transitions. [2022-10-16 13:01:31,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-10-16 13:01:31,459 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:01:31,459 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:01:31,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-16 13:01:31,460 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [st5481_release_isocpipesErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, st5481_release_isocpipesErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2022-10-16 13:01:31,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:01:31,460 INFO L85 PathProgramCache]: Analyzing trace with hash 395310980, now seen corresponding path program 1 times [2022-10-16 13:01:31,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:01:31,461 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375066922] [2022-10-16 13:01:31,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:01:31,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:01:31,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:31,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:01:31,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:31,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-16 13:01:31,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:31,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:01:31,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:31,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:01:31,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:31,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-10-16 13:01:31,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:31,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:01:31,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:31,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-10-16 13:01:31,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:32,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:01:32,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:32,011 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-10-16 13:01:32,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:01:32,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375066922] [2022-10-16 13:01:32,012 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375066922] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:01:32,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [514528330] [2022-10-16 13:01:32,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:01:32,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:01:32,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:01:32,014 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 13:01:32,022 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 13:01:32,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:32,913 INFO L263 TraceCheckSpWp]: Trace formula consists of 3492 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 13:01:32,924 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:01:32,969 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-10-16 13:01:32,969 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 13:01:33,030 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-10-16 13:01:33,030 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [514528330] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 13:01:33,030 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 13:01:33,031 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4, 4] total 7 [2022-10-16 13:01:33,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452176608] [2022-10-16 13:01:33,031 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 13:01:33,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 13:01:33,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:01:33,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 13:01:33,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-10-16 13:01:33,033 INFO L87 Difference]: Start difference. First operand 4049 states and 5624 transitions. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (18), 4 states have call predecessors, (18), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-16 13:01:38,747 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 13:01:39,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:01:39,627 INFO L93 Difference]: Finished difference Result 8931 states and 12574 transitions. [2022-10-16 13:01:39,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 13:01:39,628 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (18), 4 states have call predecessors, (18), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 99 [2022-10-16 13:01:39,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:01:39,645 INFO L225 Difference]: With dead ends: 8931 [2022-10-16 13:01:39,646 INFO L226 Difference]: Without dead ends: 4931 [2022-10-16 13:01:39,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 210 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-10-16 13:01:39,664 INFO L413 NwaCegarLoop]: 1924 mSDtfsCounter, 820 mSDsluCounter, 4961 mSDsCounter, 0 mSdLazyCounter, 1923 mSolverCounterSat, 414 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 878 SdHoareTripleChecker+Valid, 6885 SdHoareTripleChecker+Invalid, 2338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 414 IncrementalHoareTripleChecker+Valid, 1923 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:01:39,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [878 Valid, 6885 Invalid, 2338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [414 Valid, 1923 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2022-10-16 13:01:39,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4931 states. [2022-10-16 13:01:40,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4931 to 4065. [2022-10-16 13:01:40,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4065 states, 2909 states have (on average 1.4142316947404607) internal successors, (4114), 3170 states have internal predecessors, (4114), 763 states have call successors, (763), 287 states have call predecessors, (763), 287 states have return successors, (763), 691 states have call predecessors, (763), 763 states have call successors, (763) [2022-10-16 13:01:40,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4065 states to 4065 states and 5640 transitions. [2022-10-16 13:01:40,212 INFO L78 Accepts]: Start accepts. Automaton has 4065 states and 5640 transitions. Word has length 99 [2022-10-16 13:01:40,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:01:40,213 INFO L495 AbstractCegarLoop]: Abstraction has 4065 states and 5640 transitions. [2022-10-16 13:01:40,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (18), 4 states have call predecessors, (18), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-16 13:01:40,214 INFO L276 IsEmpty]: Start isEmpty. Operand 4065 states and 5640 transitions. [2022-10-16 13:01:40,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-10-16 13:01:40,215 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:01:40,216 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1] [2022-10-16 13:01:40,254 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-10-16 13:01:40,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-10-16 13:01:40,431 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [st5481_release_isocpipesErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, st5481_release_isocpipesErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2022-10-16 13:01:40,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:01:40,432 INFO L85 PathProgramCache]: Analyzing trace with hash -246137730, now seen corresponding path program 2 times [2022-10-16 13:01:40,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:01:40,432 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120970835] [2022-10-16 13:01:40,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:01:40,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:01:40,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:41,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:01:41,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:41,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-16 13:01:41,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:41,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:01:41,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:41,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:01:41,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:41,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-10-16 13:01:41,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:41,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:01:41,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:41,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-16 13:01:41,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:41,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:01:41,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:41,164 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-10-16 13:01:41,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:01:41,165 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120970835] [2022-10-16 13:01:41,165 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120970835] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:01:41,165 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1888621150] [2022-10-16 13:01:41,166 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-10-16 13:01:41,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:01:41,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:01:41,167 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 13:01:41,188 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 13:01:41,935 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-10-16 13:01:41,936 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-10-16 13:01:41,951 INFO L263 TraceCheckSpWp]: Trace formula consists of 3535 conjuncts, 4 conjunts are in the unsatisfiable core [2022-10-16 13:01:41,958 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:01:41,999 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-10-16 13:01:42,000 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:01:42,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1888621150] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:01:42,000 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:01:42,000 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-10-16 13:01:42,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514433525] [2022-10-16 13:01:42,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:01:42,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:01:42,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:01:42,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:01:42,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:01:42,003 INFO L87 Difference]: Start difference. First operand 4065 states and 5640 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-16 13:01:42,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:01:42,543 INFO L93 Difference]: Finished difference Result 8533 states and 11867 transitions. [2022-10-16 13:01:42,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:01:42,543 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 103 [2022-10-16 13:01:42,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:01:42,558 INFO L225 Difference]: With dead ends: 8533 [2022-10-16 13:01:42,558 INFO L226 Difference]: Without dead ends: 4517 [2022-10-16 13:01:42,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-10-16 13:01:42,578 INFO L413 NwaCegarLoop]: 2068 mSDtfsCounter, 256 mSDsluCounter, 4071 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 6139 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 13:01:42,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [273 Valid, 6139 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 13:01:42,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4517 states. [2022-10-16 13:01:43,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4517 to 4069. [2022-10-16 13:01:43,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4069 states, 2913 states have (on average 1.4136628904909028) internal successors, (4118), 3174 states have internal predecessors, (4118), 763 states have call successors, (763), 287 states have call predecessors, (763), 287 states have return successors, (763), 691 states have call predecessors, (763), 763 states have call successors, (763) [2022-10-16 13:01:43,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4069 states to 4069 states and 5644 transitions. [2022-10-16 13:01:43,102 INFO L78 Accepts]: Start accepts. Automaton has 4069 states and 5644 transitions. Word has length 103 [2022-10-16 13:01:43,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:01:43,102 INFO L495 AbstractCegarLoop]: Abstraction has 4069 states and 5644 transitions. [2022-10-16 13:01:43,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-16 13:01:43,103 INFO L276 IsEmpty]: Start isEmpty. Operand 4069 states and 5644 transitions. [2022-10-16 13:01:43,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-10-16 13:01:43,105 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:01:43,105 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:01:43,154 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 13:01:43,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:01:43,319 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [st5481_release_isocpipesErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, st5481_release_isocpipesErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2022-10-16 13:01:43,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:01:43,320 INFO L85 PathProgramCache]: Analyzing trace with hash 227663217, now seen corresponding path program 1 times [2022-10-16 13:01:43,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:01:43,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745076312] [2022-10-16 13:01:43,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:01:43,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:01:43,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:43,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:01:43,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:43,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-16 13:01:43,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:43,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:01:43,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:43,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:01:43,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:44,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-10-16 13:01:44,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:44,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:01:44,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:44,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-10-16 13:01:44,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:44,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-10-16 13:01:44,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:44,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-10-16 13:01:44,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:44,169 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-10-16 13:01:44,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:01:44,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745076312] [2022-10-16 13:01:44,170 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745076312] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:01:44,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2053756189] [2022-10-16 13:01:44,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:01:44,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:01:44,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:01:44,172 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 13:01:44,180 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 13:01:44,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:44,979 INFO L263 TraceCheckSpWp]: Trace formula consists of 3615 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 13:01:44,985 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:01:45,030 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-10-16 13:01:45,031 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:01:45,031 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2053756189] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:01:45,031 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:01:45,031 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2022-10-16 13:01:45,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590422335] [2022-10-16 13:01:45,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:01:45,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:01:45,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:01:45,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:01:45,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-10-16 13:01:45,034 INFO L87 Difference]: Start difference. First operand 4069 states and 5644 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-10-16 13:01:45,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:01:45,896 INFO L93 Difference]: Finished difference Result 9573 states and 13197 transitions. [2022-10-16 13:01:45,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:01:45,897 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 112 [2022-10-16 13:01:45,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:01:45,928 INFO L225 Difference]: With dead ends: 9573 [2022-10-16 13:01:45,928 INFO L226 Difference]: Without dead ends: 6933 [2022-10-16 13:01:45,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-10-16 13:01:45,943 INFO L413 NwaCegarLoop]: 3918 mSDtfsCounter, 1996 mSDsluCounter, 5834 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1996 SdHoareTripleChecker+Valid, 9752 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 13:01:45,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1996 Valid, 9752 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 13:01:45,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6933 states. [2022-10-16 13:01:46,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6933 to 4069. [2022-10-16 13:01:46,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4069 states, 2913 states have (on average 1.4136628904909028) internal successors, (4118), 3174 states have internal predecessors, (4118), 763 states have call successors, (763), 287 states have call predecessors, (763), 287 states have return successors, (763), 691 states have call predecessors, (763), 763 states have call successors, (763) [2022-10-16 13:01:46,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4069 states to 4069 states and 5644 transitions. [2022-10-16 13:01:46,487 INFO L78 Accepts]: Start accepts. Automaton has 4069 states and 5644 transitions. Word has length 112 [2022-10-16 13:01:46,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:01:46,487 INFO L495 AbstractCegarLoop]: Abstraction has 4069 states and 5644 transitions. [2022-10-16 13:01:46,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-10-16 13:01:46,488 INFO L276 IsEmpty]: Start isEmpty. Operand 4069 states and 5644 transitions. [2022-10-16 13:01:46,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2022-10-16 13:01:46,490 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:01:46,490 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:01:46,536 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 13:01:46,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:01:46,705 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [st5481_release_isocpipesErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, st5481_release_isocpipesErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2022-10-16 13:01:46,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:01:46,706 INFO L85 PathProgramCache]: Analyzing trace with hash -1695562127, now seen corresponding path program 1 times [2022-10-16 13:01:46,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:01:46,707 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097383899] [2022-10-16 13:01:46,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:01:46,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:01:46,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:47,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:01:47,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:47,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-16 13:01:47,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:47,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:01:47,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:47,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:01:47,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:47,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-10-16 13:01:47,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:47,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:01:47,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:47,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-16 13:01:47,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:47,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:01:47,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:47,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-10-16 13:01:47,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:47,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:01:47,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:47,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-10-16 13:01:47,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:47,582 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-10-16 13:01:47,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:01:47,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097383899] [2022-10-16 13:01:47,583 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097383899] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:01:47,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [959629519] [2022-10-16 13:01:47,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:01:47,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:01:47,584 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:01:47,585 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 13:01:47,605 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-10-16 13:01:48,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:01:48,469 INFO L263 TraceCheckSpWp]: Trace formula consists of 3648 conjuncts, 5 conjunts are in the unsatisfiable core [2022-10-16 13:01:48,478 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:01:48,654 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 16 proven. 6 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-10-16 13:01:48,654 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 13:01:49,013 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-10-16 13:01:49,014 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [959629519] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 13:01:49,014 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 13:01:49,014 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 3, 4] total 9 [2022-10-16 13:01:49,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351461546] [2022-10-16 13:01:49,015 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 13:01:49,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-16 13:01:49,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:01:49,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-16 13:01:49,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-10-16 13:01:49,017 INFO L87 Difference]: Start difference. First operand 4069 states and 5644 transitions. Second operand has 9 states, 9 states have (on average 17.444444444444443) internal successors, (157), 6 states have internal predecessors, (157), 6 states have call successors, (33), 7 states have call predecessors, (33), 4 states have return successors, (27), 6 states have call predecessors, (27), 6 states have call successors, (27) [2022-10-16 13:01:52,849 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 13:01:54,863 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 13:01:58,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:01:58,494 INFO L93 Difference]: Finished difference Result 8624 states and 12547 transitions. [2022-10-16 13:01:58,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 13:01:58,494 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 17.444444444444443) internal successors, (157), 6 states have internal predecessors, (157), 6 states have call successors, (33), 7 states have call predecessors, (33), 4 states have return successors, (27), 6 states have call predecessors, (27), 6 states have call successors, (27) Word has length 119 [2022-10-16 13:01:58,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:01:58,517 INFO L225 Difference]: With dead ends: 8624 [2022-10-16 13:01:58,517 INFO L226 Difference]: Without dead ends: 4604 [2022-10-16 13:01:58,539 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 269 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=116, Unknown=0, NotChecked=0, Total=182 [2022-10-16 13:01:58,541 INFO L413 NwaCegarLoop]: 1560 mSDtfsCounter, 3885 mSDsluCounter, 2017 mSDsCounter, 0 mSdLazyCounter, 1470 mSolverCounterSat, 2392 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3885 SdHoareTripleChecker+Valid, 3577 SdHoareTripleChecker+Invalid, 3864 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2392 IncrementalHoareTripleChecker+Valid, 1470 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2022-10-16 13:01:58,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3885 Valid, 3577 Invalid, 3864 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2392 Valid, 1470 Invalid, 2 Unknown, 0 Unchecked, 8.7s Time] [2022-10-16 13:01:58,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4604 states. [2022-10-16 13:01:59,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4604 to 3619. [2022-10-16 13:01:59,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3619 states, 2529 states have (on average 1.317516805061289) internal successors, (3332), 2733 states have internal predecessors, (3332), 751 states have call successors, (751), 281 states have call predecessors, (751), 281 states have return successors, (751), 679 states have call predecessors, (751), 751 states have call successors, (751) [2022-10-16 13:01:59,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3619 states to 3619 states and 4834 transitions. [2022-10-16 13:01:59,238 INFO L78 Accepts]: Start accepts. Automaton has 3619 states and 4834 transitions. Word has length 119 [2022-10-16 13:01:59,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:01:59,239 INFO L495 AbstractCegarLoop]: Abstraction has 3619 states and 4834 transitions. [2022-10-16 13:01:59,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 17.444444444444443) internal successors, (157), 6 states have internal predecessors, (157), 6 states have call successors, (33), 7 states have call predecessors, (33), 4 states have return successors, (27), 6 states have call predecessors, (27), 6 states have call successors, (27) [2022-10-16 13:01:59,239 INFO L276 IsEmpty]: Start isEmpty. Operand 3619 states and 4834 transitions. [2022-10-16 13:01:59,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2022-10-16 13:01:59,241 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:01:59,241 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:01:59,287 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-10-16 13:01:59,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-10-16 13:01:59,456 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [st5481_release_isocpipesErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, st5481_release_isocpipesErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2022-10-16 13:01:59,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:01:59,457 INFO L85 PathProgramCache]: Analyzing trace with hash 1702011891, now seen corresponding path program 1 times [2022-10-16 13:01:59,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:01:59,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751867743] [2022-10-16 13:01:59,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:01:59,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:01:59,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:02:00,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:02:00,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:02:00,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-16 13:02:00,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:02:00,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:02:00,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:02:00,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:02:00,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:02:00,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-10-16 13:02:00,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:02:00,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:02:00,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:02:00,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-16 13:02:00,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:02:00,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:02:00,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:02:00,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-10-16 13:02:00,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:02:00,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:02:00,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:02:00,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-10-16 13:02:00,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:02:00,851 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-10-16 13:02:00,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:02:00,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751867743] [2022-10-16 13:02:00,852 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751867743] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:02:00,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2103012021] [2022-10-16 13:02:00,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:02:00,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:02:00,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:02:00,854 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 13:02:00,872 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-10-16 13:02:01,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:02:01,751 INFO L263 TraceCheckSpWp]: Trace formula consists of 3649 conjuncts, 166 conjunts are in the unsatisfiable core [2022-10-16 13:02:01,768 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:02:02,505 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 37 [2022-10-16 13:02:02,517 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 37 [2022-10-16 13:02:02,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:02,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:02,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:02,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:02,543 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 44 [2022-10-16 13:02:02,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:02,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:02,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:02,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:02,666 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 61 [2022-10-16 13:02:02,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:02,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:02,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:02,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:02,687 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 61 [2022-10-16 13:02:02,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:02,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:02,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:02,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:02,760 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 59 [2022-10-16 13:02:02,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:03,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:03,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:03,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:03,037 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 61 [2022-10-16 13:02:03,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:03,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:03,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:03,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:03,080 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 59 [2022-10-16 13:02:03,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:03,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:03,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:03,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:03,097 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 61 [2022-10-16 13:02:03,972 INFO L356 Elim1Store]: treesize reduction 167, result has 28.6 percent of original size [2022-10-16 13:02:03,972 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 91 treesize of output 94 [2022-10-16 13:02:03,985 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 147 treesize of output 107 [2022-10-16 13:02:03,999 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 88 treesize of output 84 [2022-10-16 13:02:04,008 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 72 [2022-10-16 13:02:04,016 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 71 treesize of output 55 [2022-10-16 13:02:23,530 WARN L233 SmtUtils]: Spent 19.27s on a formula simplification. DAG size of input: 49 DAG size of output: 48 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-10-16 13:02:33,482 WARN L233 SmtUtils]: Spent 9.67s on a formula simplification that was a NOOP. DAG size: 37 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-10-16 13:02:34,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 13:02:34,851 INFO L356 Elim1Store]: treesize reduction 128, result has 53.8 percent of original size [2022-10-16 13:02:34,852 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 14 case distinctions, treesize of input 73 treesize of output 192 [2022-10-16 13:02:48,311 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2022-10-16 13:02:48,363 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 2 proven. 24 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-10-16 13:02:48,363 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 13:02:48,640 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2103012021] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:02:48,640 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-10-16 13:02:48,641 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 23] total 31 [2022-10-16 13:02:48,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701987338] [2022-10-16 13:02:48,641 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-10-16 13:02:48,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-10-16 13:02:48,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:02:48,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-10-16 13:02:48,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=1085, Unknown=0, NotChecked=0, Total=1190 [2022-10-16 13:02:48,643 INFO L87 Difference]: Start difference. First operand 3619 states and 4834 transitions. Second operand has 31 states, 29 states have (on average 5.862068965517241) internal successors, (170), 23 states have internal predecessors, (170), 9 states have call successors, (24), 9 states have call predecessors, (24), 7 states have return successors, (22), 11 states have call predecessors, (22), 8 states have call successors, (22) [2022-10-16 13:02:57,180 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 13:02:59,196 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 13:03:01,213 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 13:03:03,233 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 13:03:05,250 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 13:03:17,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:03:17,126 INFO L93 Difference]: Finished difference Result 8178 states and 11182 transitions. [2022-10-16 13:03:17,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-16 13:03:17,127 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 29 states have (on average 5.862068965517241) internal successors, (170), 23 states have internal predecessors, (170), 9 states have call successors, (24), 9 states have call predecessors, (24), 7 states have return successors, (22), 11 states have call predecessors, (22), 8 states have call successors, (22) Word has length 119 [2022-10-16 13:03:17,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:03:17,147 INFO L225 Difference]: With dead ends: 8178 [2022-10-16 13:03:17,147 INFO L226 Difference]: Without dead ends: 4604 [2022-10-16 13:03:17,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 120 SyntacticMatches, 2 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 452 ImplicationChecksByTransitivity, 30.8s TimeCoverageRelationStatistics Valid=189, Invalid=1703, Unknown=0, NotChecked=0, Total=1892 [2022-10-16 13:03:17,163 INFO L413 NwaCegarLoop]: 1630 mSDtfsCounter, 3060 mSDsluCounter, 23445 mSDsCounter, 0 mSdLazyCounter, 14120 mSolverCounterSat, 1231 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3161 SdHoareTripleChecker+Valid, 25075 SdHoareTripleChecker+Invalid, 16163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1231 IncrementalHoareTripleChecker+Valid, 14120 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 807 IncrementalHoareTripleChecker+Unchecked, 27.1s IncrementalHoareTripleChecker+Time [2022-10-16 13:03:17,164 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3161 Valid, 25075 Invalid, 16163 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1231 Valid, 14120 Invalid, 5 Unknown, 807 Unchecked, 27.1s Time] [2022-10-16 13:03:17,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4604 states. [2022-10-16 13:03:17,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4604 to 3623. [2022-10-16 13:03:17,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3623 states, 2531 states have (on average 1.3172659028052154) internal successors, (3334), 2737 states have internal predecessors, (3334), 751 states have call successors, (751), 281 states have call predecessors, (751), 283 states have return successors, (765), 679 states have call predecessors, (765), 751 states have call successors, (765) [2022-10-16 13:03:17,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3623 states to 3623 states and 4850 transitions. [2022-10-16 13:03:17,788 INFO L78 Accepts]: Start accepts. Automaton has 3623 states and 4850 transitions. Word has length 119 [2022-10-16 13:03:17,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:03:17,788 INFO L495 AbstractCegarLoop]: Abstraction has 3623 states and 4850 transitions. [2022-10-16 13:03:17,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 29 states have (on average 5.862068965517241) internal successors, (170), 23 states have internal predecessors, (170), 9 states have call successors, (24), 9 states have call predecessors, (24), 7 states have return successors, (22), 11 states have call predecessors, (22), 8 states have call successors, (22) [2022-10-16 13:03:17,789 INFO L276 IsEmpty]: Start isEmpty. Operand 3623 states and 4850 transitions. [2022-10-16 13:03:17,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-10-16 13:03:17,791 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:03:17,791 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 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, 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 13:03:17,832 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0