/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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 12:43:44,998 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 12:43:45,002 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 12:43:45,060 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 12:43:45,061 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 12:43:45,065 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 12:43:45,070 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 12:43:45,092 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 12:43:45,095 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 12:43:45,102 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 12:43:45,103 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 12:43:45,106 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 12:43:45,107 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 12:43:45,109 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 12:43:45,112 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 12:43:45,117 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 12:43:45,119 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 12:43:45,120 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 12:43:45,124 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 12:43:45,133 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 12:43:45,135 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 12:43:45,137 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 12:43:45,139 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 12:43:45,142 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 12:43:45,151 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 12:43:45,152 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 12:43:45,152 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 12:43:45,154 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 12:43:45,155 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 12:43:45,156 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 12:43:45,156 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 12:43:45,157 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 12:43:45,160 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 12:43:45,161 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 12:43:45,162 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 12:43:45,162 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 12:43:45,163 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 12:43:45,163 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 12:43:45,164 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 12:43:45,165 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 12:43:45,166 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 12:43:45,167 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:43:45,225 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 12:43:45,226 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 12:43:45,227 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 12:43:45,227 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 12:43:45,228 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 12:43:45,229 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 12:43:45,231 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 12:43:45,232 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 12:43:45,232 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 12:43:45,232 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 12:43:45,233 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 12:43:45,234 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 12:43:45,234 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 12:43:45,234 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 12:43:45,234 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 12:43:45,234 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 12:43:45,235 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 12:43:45,235 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 12:43:45,235 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 12:43:45,235 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 12:43:45,235 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 12:43:45,235 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 12:43:45,236 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 12:43:45,236 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 12:43:45,236 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 12:43:45,236 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 12:43:45,236 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 12:43:45,237 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 12:43:45,237 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 12:43:45,237 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 12:43:45,237 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 12:43:45,237 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 12:43:45,238 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 12:43:45,238 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:43:45,635 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 12:43:45,673 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 12:43:45,676 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 12:43:45,677 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 12:43:45,678 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 12:43:45,680 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i [2022-10-16 12:43:45,755 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a7480818/d5530cd149654eae803a1da77b83265d/FLAG858290c5f [2022-10-16 12:43:46,725 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 12:43:46,726 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i [2022-10-16 12:43:46,755 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a7480818/d5530cd149654eae803a1da77b83265d/FLAG858290c5f [2022-10-16 12:43:47,174 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a7480818/d5530cd149654eae803a1da77b83265d [2022-10-16 12:43:47,177 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 12:43:47,183 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 12:43:47,186 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 12:43:47,186 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 12:43:47,190 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 12:43:47,191 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:43:47" (1/1) ... [2022-10-16 12:43:47,192 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4cdd4f22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:43:47, skipping insertion in model container [2022-10-16 12:43:47,192 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:43:47" (1/1) ... [2022-10-16 12:43:47,201 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 12:43:47,312 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 12:43:48,800 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i[148417,148430] [2022-10-16 12:43:48,929 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 12:43:48,981 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 12:43:49,364 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i[148417,148430] [2022-10-16 12:43:49,395 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 12:43:49,545 INFO L208 MainTranslator]: Completed translation [2022-10-16 12:43:49,546 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:43:49 WrapperNode [2022-10-16 12:43:49,546 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 12:43:49,548 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 12:43:49,548 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 12:43:49,548 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 12:43:49,559 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:43:49" (1/1) ... [2022-10-16 12:43:49,669 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:43:49" (1/1) ... [2022-10-16 12:43:49,893 INFO L138 Inliner]: procedures = 167, calls = 920, calls flagged for inlining = 60, calls inlined = 52, statements flattened = 2016 [2022-10-16 12:43:49,893 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 12:43:49,895 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 12:43:49,895 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 12:43:49,895 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 12:43:49,907 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:43:49" (1/1) ... [2022-10-16 12:43:49,907 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:43:49" (1/1) ... [2022-10-16 12:43:49,955 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:43:49" (1/1) ... [2022-10-16 12:43:49,955 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:43:49" (1/1) ... [2022-10-16 12:43:50,049 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:43:49" (1/1) ... [2022-10-16 12:43:50,076 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:43:49" (1/1) ... [2022-10-16 12:43:50,105 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:43:49" (1/1) ... [2022-10-16 12:43:50,125 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:43:49" (1/1) ... [2022-10-16 12:43:50,155 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 12:43:50,157 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 12:43:50,157 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 12:43:50,158 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 12:43:50,159 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:43:49" (1/1) ... [2022-10-16 12:43:50,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 12:43:50,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:43:50,203 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:43:50,221 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:43:50,268 INFO L130 BoogieDeclarations]: Found specification of procedure do_pcd_request [2022-10-16 12:43:50,268 INFO L138 BoogieDeclarations]: Found implementation of procedure do_pcd_request [2022-10-16 12:43:50,268 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2022-10-16 12:43:50,268 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2022-10-16 12:43:50,269 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2022-10-16 12:43:50,269 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2022-10-16 12:43:50,269 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_audio_ioctl [2022-10-16 12:43:50,269 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_audio_ioctl [2022-10-16 12:43:50,269 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2022-10-16 12:43:50,269 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2022-10-16 12:43:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2022-10-16 12:43:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2022-10-16 12:43:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-16 12:43:50,270 INFO L130 BoogieDeclarations]: Found specification of procedure ps_set_intr [2022-10-16 12:43:50,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ps_set_intr [2022-10-16 12:43:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_packet [2022-10-16 12:43:50,271 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_packet [2022-10-16 12:43:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-16 12:43:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-16 12:43:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 12:43:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_drive_status [2022-10-16 12:43:50,271 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_drive_status [2022-10-16 12:43:50,272 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2022-10-16 12:43:50,272 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2022-10-16 12:43:50,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-16 12:43:50,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-16 12:43:50,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-16 12:43:50,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-16 12:43:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2022-10-16 12:43:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2022-10-16 12:43:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_tray_move [2022-10-16 12:43:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_tray_move [2022-10-16 12:43:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure do_pcd_read [2022-10-16 12:43:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure do_pcd_read [2022-10-16 12:43:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 12:43:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-10-16 12:43:50,274 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-10-16 12:43:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_check_events [2022-10-16 12:43:50,274 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_check_events [2022-10-16 12:43:50,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-16 12:43:50,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-16 12:43:50,275 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_lock_door [2022-10-16 12:43:50,275 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_lock_door [2022-10-16 12:43:50,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-16 12:43:50,275 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2022-10-16 12:43:50,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2022-10-16 12:43:50,276 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-10-16 12:43:50,276 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-10-16 12:43:50,276 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_block_check_events [2022-10-16 12:43:50,276 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_block_check_events [2022-10-16 12:43:50,276 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-10-16 12:43:50,276 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-10-16 12:43:50,277 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_sleep [2022-10-16 12:43:50,277 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_sleep [2022-10-16 12:43:50,277 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_wait [2022-10-16 12:43:50,277 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_wait [2022-10-16 12:43:50,277 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 12:43:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_atapi [2022-10-16 12:43:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_atapi [2022-10-16 12:43:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pcd_mutex [2022-10-16 12:43:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pcd_mutex [2022-10-16 12:43:50,278 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_get_mcn [2022-10-16 12:43:50,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_get_mcn [2022-10-16 12:43:50,279 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-10-16 12:43:50,279 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-10-16 12:43:50,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-16 12:43:50,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-16 12:43:50,279 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_identify [2022-10-16 12:43:50,280 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_identify [2022-10-16 12:43:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure next_request [2022-10-16 12:43:50,280 INFO L138 BoogieDeclarations]: Found implementation of procedure next_request [2022-10-16 12:43:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-16 12:43:50,280 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-10-16 12:43:50,280 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-10-16 12:43:50,281 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_probe [2022-10-16 12:43:50,281 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_probe [2022-10-16 12:43:50,281 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_command [2022-10-16 12:43:50,281 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_command [2022-10-16 12:43:50,281 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_completion [2022-10-16 12:43:50,281 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_completion [2022-10-16 12:43:50,282 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 12:43:50,282 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_drive_reset [2022-10-16 12:43:50,282 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_drive_reset [2022-10-16 12:43:50,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-16 12:43:50,282 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2022-10-16 12:43:50,282 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2022-10-16 12:43:50,283 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2022-10-16 12:43:50,283 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2022-10-16 12:43:50,283 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2022-10-16 12:43:50,283 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2022-10-16 12:43:50,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pcd_mutex [2022-10-16 12:43:50,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pcd_mutex [2022-10-16 12:43:50,284 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2022-10-16 12:43:50,284 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2022-10-16 12:43:50,284 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-10-16 12:43:50,284 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-10-16 12:43:50,284 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-10-16 12:43:50,284 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-10-16 12:43:50,285 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_reset [2022-10-16 12:43:50,285 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_reset [2022-10-16 12:43:50,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 12:43:50,285 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_block_ioctl [2022-10-16 12:43:50,285 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_block_ioctl [2022-10-16 12:43:50,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-16 12:43:50,286 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 12:43:50,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 12:43:50,286 INFO L130 BoogieDeclarations]: Found specification of procedure pi_do_claimed [2022-10-16 12:43:50,286 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_do_claimed [2022-10-16 12:43:50,846 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 12:43:50,850 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 12:43:58,371 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 12:43:58,388 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 12:43:58,389 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-10-16 12:43:58,393 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:43:58 BoogieIcfgContainer [2022-10-16 12:43:58,393 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 12:43:58,397 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 12:43:58,397 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 12:43:58,401 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 12:43:58,401 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 12:43:47" (1/3) ... [2022-10-16 12:43:58,402 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@686b40a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:43:58, skipping insertion in model container [2022-10-16 12:43:58,403 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:43:49" (2/3) ... [2022-10-16 12:43:58,403 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@686b40a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:43:58, skipping insertion in model container [2022-10-16 12:43:58,403 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:43:58" (3/3) ... [2022-10-16 12:43:58,405 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i [2022-10-16 12:43:58,431 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 12:43:58,431 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 112 error locations. [2022-10-16 12:43:58,523 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 12:43:58,533 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;@1db2943, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 12:43:58,534 INFO L358 AbstractCegarLoop]: Starting to check reachability of 112 error locations. [2022-10-16 12:43:58,544 INFO L276 IsEmpty]: Start isEmpty. Operand has 976 states, 662 states have (on average 1.5030211480362539) internal successors, (995), 797 states have internal predecessors, (995), 160 states have call successors, (160), 46 states have call predecessors, (160), 46 states have return successors, (160), 155 states have call predecessors, (160), 160 states have call successors, (160) [2022-10-16 12:43:58,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-10-16 12:43:58,562 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:43:58,563 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:43:58,564 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [pcd_waitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 109 more)] === [2022-10-16 12:43:58,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:43:58,571 INFO L85 PathProgramCache]: Analyzing trace with hash -925877620, now seen corresponding path program 1 times [2022-10-16 12:43:58,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:43:58,584 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517286324] [2022-10-16 12:43:58,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:43:58,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:43:58,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:43:59,259 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 12:43:59,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:43:59,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517286324] [2022-10-16 12:43:59,261 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517286324] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:43:59,261 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:43:59,262 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-16 12:43:59,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196250551] [2022-10-16 12:43:59,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:43:59,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:43:59,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:43:59,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:43:59,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:43:59,312 INFO L87 Difference]: Start difference. First operand has 976 states, 662 states have (on average 1.5030211480362539) internal successors, (995), 797 states have internal predecessors, (995), 160 states have call successors, (160), 46 states have call predecessors, (160), 46 states have return successors, (160), 155 states have call predecessors, (160), 160 states have call successors, (160) Second operand has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 12:43:59,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:43:59,816 INFO L93 Difference]: Finished difference Result 1934 states and 2674 transitions. [2022-10-16 12:43:59,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:43:59,825 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2022-10-16 12:43:59,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:43:59,865 INFO L225 Difference]: With dead ends: 1934 [2022-10-16 12:43:59,865 INFO L226 Difference]: Without dead ends: 941 [2022-10-16 12:43:59,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:43:59,889 INFO L413 NwaCegarLoop]: 1249 mSDtfsCounter, 13 mSDsluCounter, 1245 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2494 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-16 12:43:59,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2494 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-16 12:43:59,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 941 states. [2022-10-16 12:44:00,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 941 to 939. [2022-10-16 12:44:00,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 939 states, 646 states have (on average 1.4674922600619196) internal successors, (948), 758 states have internal predecessors, (948), 148 states have call successors, (148), 45 states have call predecessors, (148), 45 states have return successors, (148), 143 states have call predecessors, (148), 148 states have call successors, (148) [2022-10-16 12:44:00,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 939 states to 939 states and 1244 transitions. [2022-10-16 12:44:00,051 INFO L78 Accepts]: Start accepts. Automaton has 939 states and 1244 transitions. Word has length 15 [2022-10-16 12:44:00,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:44:00,052 INFO L495 AbstractCegarLoop]: Abstraction has 939 states and 1244 transitions. [2022-10-16 12:44:00,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 12:44:00,053 INFO L276 IsEmpty]: Start isEmpty. Operand 939 states and 1244 transitions. [2022-10-16 12:44:00,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-10-16 12:44:00,057 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:44:00,057 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:44:00,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 12:44:00,058 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [pcd_waitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 109 more)] === [2022-10-16 12:44:00,058 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:44:00,059 INFO L85 PathProgramCache]: Analyzing trace with hash 1362567525, now seen corresponding path program 1 times [2022-10-16 12:44:00,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:44:00,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962090059] [2022-10-16 12:44:00,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:44:00,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:44:00,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:00,435 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 12:44:00,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:44:00,436 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962090059] [2022-10-16 12:44:00,436 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962090059] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:44:00,437 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:44:00,437 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-16 12:44:00,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34126264] [2022-10-16 12:44:00,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:44:00,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:44:00,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:44:00,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:44:00,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:44:00,443 INFO L87 Difference]: Start difference. First operand 939 states and 1244 transitions. Second operand has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 12:44:00,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:44:00,670 INFO L93 Difference]: Finished difference Result 2770 states and 3669 transitions. [2022-10-16 12:44:00,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:44:00,670 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2022-10-16 12:44:00,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:44:00,691 INFO L225 Difference]: With dead ends: 2770 [2022-10-16 12:44:00,692 INFO L226 Difference]: Without dead ends: 1834 [2022-10-16 12:44:00,698 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:44:00,702 INFO L413 NwaCegarLoop]: 1551 mSDtfsCounter, 1189 mSDsluCounter, 1198 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1189 SdHoareTripleChecker+Valid, 2749 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 12:44:00,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1189 Valid, 2749 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 12:44:00,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1834 states. [2022-10-16 12:44:00,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1834 to 1742. [2022-10-16 12:44:00,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1742 states, 1262 states have (on average 1.4603803486529319) internal successors, (1843), 1387 states have internal predecessors, (1843), 290 states have call successors, (290), 90 states have call predecessors, (290), 90 states have return successors, (290), 280 states have call predecessors, (290), 290 states have call successors, (290) [2022-10-16 12:44:00,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1742 states to 1742 states and 2423 transitions. [2022-10-16 12:44:00,884 INFO L78 Accepts]: Start accepts. Automaton has 1742 states and 2423 transitions. Word has length 16 [2022-10-16 12:44:00,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:44:00,884 INFO L495 AbstractCegarLoop]: Abstraction has 1742 states and 2423 transitions. [2022-10-16 12:44:00,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 12:44:00,885 INFO L276 IsEmpty]: Start isEmpty. Operand 1742 states and 2423 transitions. [2022-10-16 12:44:00,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-10-16 12:44:00,894 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:44:00,894 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] [2022-10-16 12:44:00,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 12:44:00,895 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting pcd_commandErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [pcd_waitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 109 more)] === [2022-10-16 12:44:00,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:44:00,897 INFO L85 PathProgramCache]: Analyzing trace with hash -2092143633, now seen corresponding path program 1 times [2022-10-16 12:44:00,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:44:00,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954504203] [2022-10-16 12:44:00,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:44:00,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:44:00,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:01,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 12:44:01,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:01,133 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 12:44:01,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:44:01,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954504203] [2022-10-16 12:44:01,134 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954504203] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:44:01,134 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:44:01,135 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 12:44:01,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503470568] [2022-10-16 12:44:01,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:44:01,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:44:01,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:44:01,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:44:01,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:44:01,137 INFO L87 Difference]: Start difference. First operand 1742 states and 2423 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 12:44:01,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:44:01,465 INFO L93 Difference]: Finished difference Result 4890 states and 6785 transitions. [2022-10-16 12:44:01,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:44:01,466 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2022-10-16 12:44:01,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:44:01,496 INFO L225 Difference]: With dead ends: 4890 [2022-10-16 12:44:01,496 INFO L226 Difference]: Without dead ends: 3151 [2022-10-16 12:44:01,508 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:44:01,519 INFO L413 NwaCegarLoop]: 1601 mSDtfsCounter, 982 mSDsluCounter, 1167 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 982 SdHoareTripleChecker+Valid, 2768 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 12:44:01,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [982 Valid, 2768 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 12:44:01,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3151 states. [2022-10-16 12:44:01,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3151 to 3059. [2022-10-16 12:44:01,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3059 states, 2271 states have (on average 1.4597093791281375) internal successors, (3315), 2420 states have internal predecessors, (3315), 524 states have call successors, (524), 164 states have call predecessors, (524), 164 states have return successors, (524), 504 states have call predecessors, (524), 524 states have call successors, (524) [2022-10-16 12:44:01,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3059 states to 3059 states and 4363 transitions. [2022-10-16 12:44:01,820 INFO L78 Accepts]: Start accepts. Automaton has 3059 states and 4363 transitions. Word has length 21 [2022-10-16 12:44:01,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:44:01,821 INFO L495 AbstractCegarLoop]: Abstraction has 3059 states and 4363 transitions. [2022-10-16 12:44:01,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 12:44:01,821 INFO L276 IsEmpty]: Start isEmpty. Operand 3059 states and 4363 transitions. [2022-10-16 12:44:01,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-10-16 12:44:01,822 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:44:01,823 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:44:01,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 12:44:01,823 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [pcd_waitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 109 more)] === [2022-10-16 12:44:01,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:44:01,824 INFO L85 PathProgramCache]: Analyzing trace with hash -773999363, now seen corresponding path program 1 times [2022-10-16 12:44:01,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:44:01,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526220258] [2022-10-16 12:44:01,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:44:01,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:44:01,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:01,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-16 12:44:01,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:02,002 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 12:44:02,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:44:02,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526220258] [2022-10-16 12:44:02,003 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526220258] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:44:02,004 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:44:02,004 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 12:44:02,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313375054] [2022-10-16 12:44:02,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:44:02,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:44:02,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:44:02,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:44:02,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:44:02,006 INFO L87 Difference]: Start difference. First operand 3059 states and 4363 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 12:44:02,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:44:02,443 INFO L93 Difference]: Finished difference Result 8303 states and 11817 transitions. [2022-10-16 12:44:02,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:44:02,444 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2022-10-16 12:44:02,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:44:02,493 INFO L225 Difference]: With dead ends: 8303 [2022-10-16 12:44:02,493 INFO L226 Difference]: Without dead ends: 5247 [2022-10-16 12:44:02,512 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:44:02,513 INFO L413 NwaCegarLoop]: 1750 mSDtfsCounter, 1198 mSDsluCounter, 974 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1198 SdHoareTripleChecker+Valid, 2724 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 12:44:02,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1198 Valid, 2724 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 12:44:02,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5247 states. [2022-10-16 12:44:02,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5247 to 5119. [2022-10-16 12:44:02,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5119 states, 3779 states have (on average 1.4559407250595395) internal successors, (5502), 3976 states have internal predecessors, (5502), 940 states have call successors, (940), 300 states have call predecessors, (940), 300 states have return successors, (940), 900 states have call predecessors, (940), 940 states have call successors, (940) [2022-10-16 12:44:02,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5119 states to 5119 states and 7382 transitions. [2022-10-16 12:44:02,930 INFO L78 Accepts]: Start accepts. Automaton has 5119 states and 7382 transitions. Word has length 19 [2022-10-16 12:44:02,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:44:02,931 INFO L495 AbstractCegarLoop]: Abstraction has 5119 states and 7382 transitions. [2022-10-16 12:44:02,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 12:44:02,932 INFO L276 IsEmpty]: Start isEmpty. Operand 5119 states and 7382 transitions. [2022-10-16 12:44:02,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-10-16 12:44:02,933 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:44:02,933 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:44:02,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-16 12:44:02,934 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [pcd_waitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 109 more)] === [2022-10-16 12:44:02,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:44:02,935 INFO L85 PathProgramCache]: Analyzing trace with hash 2006107450, now seen corresponding path program 1 times [2022-10-16 12:44:02,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:44:02,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281003395] [2022-10-16 12:44:02,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:44:02,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:44:02,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:03,094 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-10-16 12:44:03,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:44:03,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281003395] [2022-10-16 12:44:03,094 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281003395] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:44:03,095 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:44:03,095 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-16 12:44:03,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776846113] [2022-10-16 12:44:03,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:44:03,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:44:03,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:44:03,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:44:03,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:44:03,097 INFO L87 Difference]: Start difference. First operand 5119 states and 7382 transitions. Second operand has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 12:44:03,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:44:03,718 INFO L93 Difference]: Finished difference Result 5119 states and 7382 transitions. [2022-10-16 12:44:03,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:44:03,719 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2022-10-16 12:44:03,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:44:03,757 INFO L225 Difference]: With dead ends: 5119 [2022-10-16 12:44:03,758 INFO L226 Difference]: Without dead ends: 5118 [2022-10-16 12:44:03,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:44:03,763 INFO L413 NwaCegarLoop]: 1220 mSDtfsCounter, 14 mSDsluCounter, 1206 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2426 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-16 12:44:03,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2426 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-16 12:44:03,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5118 states. [2022-10-16 12:44:04,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5118 to 5118. [2022-10-16 12:44:04,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5118 states, 3779 states have (on average 1.454882243979889) internal successors, (5498), 3975 states have internal predecessors, (5498), 940 states have call successors, (940), 300 states have call predecessors, (940), 300 states have return successors, (940), 900 states have call predecessors, (940), 940 states have call successors, (940) [2022-10-16 12:44:04,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5118 states to 5118 states and 7378 transitions. [2022-10-16 12:44:04,137 INFO L78 Accepts]: Start accepts. Automaton has 5118 states and 7378 transitions. Word has length 20 [2022-10-16 12:44:04,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:44:04,138 INFO L495 AbstractCegarLoop]: Abstraction has 5118 states and 7378 transitions. [2022-10-16 12:44:04,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 12:44:04,138 INFO L276 IsEmpty]: Start isEmpty. Operand 5118 states and 7378 transitions. [2022-10-16 12:44:04,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-10-16 12:44:04,140 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:44:04,140 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:44:04,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 12:44:04,141 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [pcd_waitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 109 more)] === [2022-10-16 12:44:04,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:44:04,141 INFO L85 PathProgramCache]: Analyzing trace with hash 2059790325, now seen corresponding path program 1 times [2022-10-16 12:44:04,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:44:04,142 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178953307] [2022-10-16 12:44:04,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:44:04,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:44:04,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:04,429 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 12:44:04,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:44:04,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178953307] [2022-10-16 12:44:04,430 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178953307] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:44:04,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1860803705] [2022-10-16 12:44:04,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:44:04,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:44:04,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:44:04,435 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 12:44:04,439 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-16 12:44:04,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:04,830 INFO L263 TraceCheckSpWp]: Trace formula consists of 1090 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 12:44:04,838 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:44:04,913 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 12:44:04,913 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 12:44:04,914 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1860803705] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:44:04,914 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 12:44:04,914 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2022-10-16 12:44:04,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194620105] [2022-10-16 12:44:04,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:44:04,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 12:44:04,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:44:04,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 12:44:04,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:44:04,917 INFO L87 Difference]: Start difference. First operand 5118 states and 7378 transitions. Second operand has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 12:44:06,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:44:06,495 INFO L93 Difference]: Finished difference Result 5673 states and 8298 transitions. [2022-10-16 12:44:06,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 12:44:06,496 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2022-10-16 12:44:06,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:44:06,540 INFO L225 Difference]: With dead ends: 5673 [2022-10-16 12:44:06,540 INFO L226 Difference]: Without dead ends: 5672 [2022-10-16 12:44:06,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:44:06,545 INFO L413 NwaCegarLoop]: 1526 mSDtfsCounter, 365 mSDsluCounter, 2242 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 420 SdHoareTripleChecker+Valid, 3768 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-10-16 12:44:06,546 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [420 Valid, 3768 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-10-16 12:44:06,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5672 states. [2022-10-16 12:44:06,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5672 to 5083. [2022-10-16 12:44:06,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5083 states, 3745 states have (on average 1.4558077436582109) internal successors, (5452), 3940 states have internal predecessors, (5452), 940 states have call successors, (940), 300 states have call predecessors, (940), 300 states have return successors, (940), 900 states have call predecessors, (940), 940 states have call successors, (940) [2022-10-16 12:44:06,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5083 states to 5083 states and 7332 transitions. [2022-10-16 12:44:06,901 INFO L78 Accepts]: Start accepts. Automaton has 5083 states and 7332 transitions. Word has length 21 [2022-10-16 12:44:06,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:44:06,902 INFO L495 AbstractCegarLoop]: Abstraction has 5083 states and 7332 transitions. [2022-10-16 12:44:06,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 12:44:06,902 INFO L276 IsEmpty]: Start isEmpty. Operand 5083 states and 7332 transitions. [2022-10-16 12:44:06,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-10-16 12:44:06,904 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:44:06,905 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 12:44:06,951 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 12:44:07,119 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 12:44:07,119 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ##fun~~TO~VOIDErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [pcd_waitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 109 more)] === [2022-10-16 12:44:07,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:44:07,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1245639165, now seen corresponding path program 1 times [2022-10-16 12:44:07,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:44:07,120 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310181677] [2022-10-16 12:44:07,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:44:07,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:44:07,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:07,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-16 12:44:07,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:07,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 12:44:07,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:07,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-16 12:44:07,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:07,299 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 12:44:07,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:44:07,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310181677] [2022-10-16 12:44:07,299 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310181677] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:44:07,300 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:44:07,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 12:44:07,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438155368] [2022-10-16 12:44:07,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:44:07,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:44:07,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:44:07,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:44:07,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:44:07,302 INFO L87 Difference]: Start difference. First operand 5083 states and 7332 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-10-16 12:44:07,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:44:07,881 INFO L93 Difference]: Finished difference Result 13591 states and 19572 transitions. [2022-10-16 12:44:07,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:44:07,882 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 30 [2022-10-16 12:44:07,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:44:07,945 INFO L225 Difference]: With dead ends: 13591 [2022-10-16 12:44:07,945 INFO L226 Difference]: Without dead ends: 8511 [2022-10-16 12:44:07,979 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:44:07,980 INFO L413 NwaCegarLoop]: 1689 mSDtfsCounter, 967 mSDsluCounter, 1213 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 967 SdHoareTripleChecker+Valid, 2902 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 12:44:07,981 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [967 Valid, 2902 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 12:44:07,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8511 states. [2022-10-16 12:44:08,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8511 to 8415. [2022-10-16 12:44:08,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8415 states, 6335 states have (on average 1.4576164167324388) internal successors, (9234), 6552 states have internal predecessors, (9234), 1490 states have call successors, (1490), 492 states have call predecessors, (1490), 492 states have return successors, (1490), 1450 states have call predecessors, (1490), 1490 states have call successors, (1490) [2022-10-16 12:44:08,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8415 states to 8415 states and 12214 transitions. [2022-10-16 12:44:08,635 INFO L78 Accepts]: Start accepts. Automaton has 8415 states and 12214 transitions. Word has length 30 [2022-10-16 12:44:08,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:44:08,635 INFO L495 AbstractCegarLoop]: Abstraction has 8415 states and 12214 transitions. [2022-10-16 12:44:08,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-10-16 12:44:08,637 INFO L276 IsEmpty]: Start isEmpty. Operand 8415 states and 12214 transitions. [2022-10-16 12:44:08,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-10-16 12:44:08,639 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:44:08,640 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:44:08,640 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-16 12:44:08,642 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting pcd_commandErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [pcd_waitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 109 more)] === [2022-10-16 12:44:08,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:44:08,642 INFO L85 PathProgramCache]: Analyzing trace with hash 1221656181, now seen corresponding path program 1 times [2022-10-16 12:44:08,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:44:08,643 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631393412] [2022-10-16 12:44:08,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:44:08,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:44:08,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:08,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 12:44:08,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:08,855 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 12:44:08,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:44:08,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631393412] [2022-10-16 12:44:08,856 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631393412] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:44:08,856 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:44:08,856 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 12:44:08,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091530591] [2022-10-16 12:44:08,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:44:08,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:44:08,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:44:08,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:44:08,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:44:08,858 INFO L87 Difference]: Start difference. First operand 8415 states and 12214 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 12:44:09,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:44:09,417 INFO L93 Difference]: Finished difference Result 16827 states and 24425 transitions. [2022-10-16 12:44:09,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:44:09,418 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 32 [2022-10-16 12:44:09,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:44:09,462 INFO L225 Difference]: With dead ends: 16827 [2022-10-16 12:44:09,463 INFO L226 Difference]: Without dead ends: 8415 [2022-10-16 12:44:09,506 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:44:09,508 INFO L413 NwaCegarLoop]: 1223 mSDtfsCounter, 1214 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1214 SdHoareTripleChecker+Valid, 1223 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 12:44:09,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1214 Valid, 1223 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 12:44:09,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8415 states. [2022-10-16 12:44:09,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8415 to 6699. [2022-10-16 12:44:09,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6699 states, 5054 states have (on average 1.457657301147606) internal successors, (7367), 5243 states have internal predecessors, (7367), 1162 states have call successors, (1162), 385 states have call predecessors, (1162), 385 states have return successors, (1162), 1132 states have call predecessors, (1162), 1162 states have call successors, (1162) [2022-10-16 12:44:10,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6699 states to 6699 states and 9691 transitions. [2022-10-16 12:44:10,043 INFO L78 Accepts]: Start accepts. Automaton has 6699 states and 9691 transitions. Word has length 32 [2022-10-16 12:44:10,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:44:10,045 INFO L495 AbstractCegarLoop]: Abstraction has 6699 states and 9691 transitions. [2022-10-16 12:44:10,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 12:44:10,046 INFO L276 IsEmpty]: Start isEmpty. Operand 6699 states and 9691 transitions. [2022-10-16 12:44:10,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-10-16 12:44:10,051 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:44:10,051 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] [2022-10-16 12:44:10,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-16 12:44:10,053 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [pcd_waitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 109 more)] === [2022-10-16 12:44:10,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:44:10,054 INFO L85 PathProgramCache]: Analyzing trace with hash 41714458, now seen corresponding path program 1 times [2022-10-16 12:44:10,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:44:10,054 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654551877] [2022-10-16 12:44:10,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:44:10,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:44:10,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:10,494 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 12:44:10,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:44:10,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654551877] [2022-10-16 12:44:10,495 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654551877] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:44:10,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [534214656] [2022-10-16 12:44:10,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:44:10,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:44:10,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:44:10,497 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 12:44:10,518 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-16 12:44:10,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:10,996 INFO L263 TraceCheckSpWp]: Trace formula consists of 1373 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 12:44:11,000 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:44:11,058 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 12:44:11,058 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 12:44:11,133 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 12:44:11,133 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [534214656] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 12:44:11,133 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 12:44:11,134 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2022-10-16 12:44:11,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377446274] [2022-10-16 12:44:11,134 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 12:44:11,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 12:44:11,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:44:11,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 12:44:11,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:44:11,136 INFO L87 Difference]: Start difference. First operand 6699 states and 9691 transitions. Second operand has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 12:44:15,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:44:15,266 INFO L93 Difference]: Finished difference Result 21324 states and 30621 transitions. [2022-10-16 12:44:15,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 12:44:15,267 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2022-10-16 12:44:15,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:44:15,441 INFO L225 Difference]: With dead ends: 21324 [2022-10-16 12:44:15,441 INFO L226 Difference]: Without dead ends: 21323 [2022-10-16 12:44:15,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:44:15,453 INFO L413 NwaCegarLoop]: 1942 mSDtfsCounter, 7419 mSDsluCounter, 5135 mSDsCounter, 0 mSdLazyCounter, 1779 mSolverCounterSat, 875 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7419 SdHoareTripleChecker+Valid, 7077 SdHoareTripleChecker+Invalid, 2654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 875 IncrementalHoareTripleChecker+Valid, 1779 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-10-16 12:44:15,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7419 Valid, 7077 Invalid, 2654 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [875 Valid, 1779 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-10-16 12:44:15,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21323 states. [2022-10-16 12:44:16,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21323 to 6839. [2022-10-16 12:44:16,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6839 states, 5194 states have (on average 1.4561031959953792) internal successors, (7563), 5383 states have internal predecessors, (7563), 1162 states have call successors, (1162), 385 states have call predecessors, (1162), 385 states have return successors, (1162), 1132 states have call predecessors, (1162), 1162 states have call successors, (1162) [2022-10-16 12:44:16,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6839 states to 6839 states and 9887 transitions. [2022-10-16 12:44:16,146 INFO L78 Accepts]: Start accepts. Automaton has 6839 states and 9887 transitions. Word has length 28 [2022-10-16 12:44:16,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:44:16,148 INFO L495 AbstractCegarLoop]: Abstraction has 6839 states and 9887 transitions. [2022-10-16 12:44:16,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 12:44:16,148 INFO L276 IsEmpty]: Start isEmpty. Operand 6839 states and 9887 transitions. [2022-10-16 12:44:16,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-10-16 12:44:16,149 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:44:16,149 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:44:16,197 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-10-16 12:44:16,363 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,SelfDestructingSolverStorable8 [2022-10-16 12:44:16,363 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [pcd_waitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 109 more)] === [2022-10-16 12:44:16,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:44:16,364 INFO L85 PathProgramCache]: Analyzing trace with hash 1293149695, now seen corresponding path program 1 times [2022-10-16 12:44:16,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:44:16,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274717749] [2022-10-16 12:44:16,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:44:16,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:44:16,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:16,655 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 12:44:16,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:44:16,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274717749] [2022-10-16 12:44:16,656 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274717749] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:44:16,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [253031895] [2022-10-16 12:44:16,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:44:16,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:44:16,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:44:16,658 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 12:44:16,686 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-10-16 12:44:17,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:17,179 INFO L263 TraceCheckSpWp]: Trace formula consists of 1374 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 12:44:17,183 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:44:17,226 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 12:44:17,227 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 12:44:17,227 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [253031895] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:44:17,227 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 12:44:17,227 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2022-10-16 12:44:17,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452023977] [2022-10-16 12:44:17,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:44:17,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 12:44:17,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:44:17,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 12:44:17,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:44:17,230 INFO L87 Difference]: Start difference. First operand 6839 states and 9887 transitions. Second operand has 4 states, 3 states have (on average 9.666666666666666) internal successors, (29), 4 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 12:44:18,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:44:18,495 INFO L93 Difference]: Finished difference Result 15498 states and 22307 transitions. [2022-10-16 12:44:18,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 12:44:18,495 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 9.666666666666666) internal successors, (29), 4 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 29 [2022-10-16 12:44:18,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:44:18,541 INFO L225 Difference]: With dead ends: 15498 [2022-10-16 12:44:18,541 INFO L226 Difference]: Without dead ends: 8662 [2022-10-16 12:44:18,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:44:18,578 INFO L413 NwaCegarLoop]: 2240 mSDtfsCounter, 2372 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 302 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2372 SdHoareTripleChecker+Valid, 3138 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-10-16 12:44:18,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2372 Valid, 3138 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 302 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-10-16 12:44:18,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8662 states. [2022-10-16 12:44:19,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8662 to 6838. [2022-10-16 12:44:19,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6838 states, 5194 states have (on average 1.4530227185213709) internal successors, (7547), 5382 states have internal predecessors, (7547), 1162 states have call successors, (1162), 385 states have call predecessors, (1162), 385 states have return successors, (1162), 1132 states have call predecessors, (1162), 1162 states have call successors, (1162) [2022-10-16 12:44:19,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6838 states to 6838 states and 9871 transitions. [2022-10-16 12:44:19,281 INFO L78 Accepts]: Start accepts. Automaton has 6838 states and 9871 transitions. Word has length 29 [2022-10-16 12:44:19,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:44:19,282 INFO L495 AbstractCegarLoop]: Abstraction has 6838 states and 9871 transitions. [2022-10-16 12:44:19,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 9.666666666666666) internal successors, (29), 4 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 12:44:19,282 INFO L276 IsEmpty]: Start isEmpty. Operand 6838 states and 9871 transitions. [2022-10-16 12:44:19,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-10-16 12:44:19,283 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:44:19,284 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 12:44:19,327 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-10-16 12:44:19,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:44:19,497 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [pcd_waitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 109 more)] === [2022-10-16 12:44:19,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:44:19,498 INFO L85 PathProgramCache]: Analyzing trace with hash 212944525, now seen corresponding path program 1 times [2022-10-16 12:44:19,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:44:19,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249582674] [2022-10-16 12:44:19,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:44:19,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:44:19,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:19,716 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 12:44:19,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:44:19,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249582674] [2022-10-16 12:44:19,716 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249582674] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:44:19,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1511162916] [2022-10-16 12:44:19,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:44:19,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:44:19,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:44:19,718 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 12:44:19,742 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-10-16 12:44:20,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:20,163 INFO L263 TraceCheckSpWp]: Trace formula consists of 1314 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-16 12:44:20,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:44:20,188 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-10-16 12:44:20,188 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 12:44:20,188 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1511162916] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:44:20,189 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 12:44:20,189 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-10-16 12:44:20,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595857324] [2022-10-16 12:44:20,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:44:20,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:44:20,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:44:20,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:44:20,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:44:20,191 INFO L87 Difference]: Start difference. First operand 6838 states and 9871 transitions. Second operand has 3 states, 2 states have (on average 15.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 12:44:20,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:44:20,739 INFO L93 Difference]: Finished difference Result 13683 states and 19763 transitions. [2022-10-16 12:44:20,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:44:20,740 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 15.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 30 [2022-10-16 12:44:20,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:44:20,777 INFO L225 Difference]: With dead ends: 13683 [2022-10-16 12:44:20,777 INFO L226 Difference]: Without dead ends: 6848 [2022-10-16 12:44:20,804 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:44:20,805 INFO L413 NwaCegarLoop]: 1212 mSDtfsCounter, 21 mSDsluCounter, 1186 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 2398 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 12:44:20,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 2398 Invalid, 20 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 12:44:20,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6848 states. [2022-10-16 12:44:21,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6848 to 6848. [2022-10-16 12:44:21,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6848 states, 5206 states have (on average 1.4496734537072609) internal successors, (7547), 5392 states have internal predecessors, (7547), 1162 states have call successors, (1162), 385 states have call predecessors, (1162), 385 states have return successors, (1162), 1132 states have call predecessors, (1162), 1162 states have call successors, (1162) [2022-10-16 12:44:21,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6848 states to 6848 states and 9871 transitions. [2022-10-16 12:44:21,418 INFO L78 Accepts]: Start accepts. Automaton has 6848 states and 9871 transitions. Word has length 30 [2022-10-16 12:44:21,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:44:21,419 INFO L495 AbstractCegarLoop]: Abstraction has 6848 states and 9871 transitions. [2022-10-16 12:44:21,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 15.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 12:44:21,419 INFO L276 IsEmpty]: Start isEmpty. Operand 6848 states and 9871 transitions. [2022-10-16 12:44:21,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-10-16 12:44:21,421 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:44:21,421 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, 1, 1] [2022-10-16 12:44:21,472 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-10-16 12:44:21,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:44:21,634 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW === [pcd_waitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 109 more)] === [2022-10-16 12:44:21,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:44:21,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1029170601, now seen corresponding path program 1 times [2022-10-16 12:44:21,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:44:21,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831987910] [2022-10-16 12:44:21,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:44:21,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:44:21,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:21,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-16 12:44:21,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:21,897 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 12:44:21,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:44:21,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831987910] [2022-10-16 12:44:21,898 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831987910] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:44:21,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1648373202] [2022-10-16 12:44:21,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:44:21,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:44:21,899 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:44:21,899 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 12:44:21,902 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 12:44:22,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:22,320 INFO L263 TraceCheckSpWp]: Trace formula consists of 1339 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-16 12:44:22,324 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:44:22,340 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-10-16 12:44:22,340 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 12:44:22,341 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1648373202] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:44:22,341 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 12:44:22,341 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-10-16 12:44:22,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132104782] [2022-10-16 12:44:22,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:44:22,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:44:22,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:44:22,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:44:22,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:44:22,343 INFO L87 Difference]: Start difference. First operand 6848 states and 9871 transitions. Second operand has 3 states, 2 states have (on average 15.0) internal successors, (30), 3 states have internal predecessors, (30), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 12:44:22,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:44:22,774 INFO L93 Difference]: Finished difference Result 13700 states and 19755 transitions. [2022-10-16 12:44:22,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:44:22,774 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 15.0) internal successors, (30), 3 states have internal predecessors, (30), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 32 [2022-10-16 12:44:22,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:44:22,807 INFO L225 Difference]: With dead ends: 13700 [2022-10-16 12:44:22,807 INFO L226 Difference]: Without dead ends: 6855 [2022-10-16 12:44:22,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:44:22,829 INFO L413 NwaCegarLoop]: 1216 mSDtfsCounter, 23 mSDsluCounter, 1190 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 2406 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 12:44:22,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 2406 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 12:44:22,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6855 states. [2022-10-16 12:44:23,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6855 to 6855. [2022-10-16 12:44:23,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6855 states, 5214 states have (on average 1.4474491752972765) internal successors, (7547), 5399 states have internal predecessors, (7547), 1162 states have call successors, (1162), 385 states have call predecessors, (1162), 385 states have return successors, (1162), 1132 states have call predecessors, (1162), 1162 states have call successors, (1162) [2022-10-16 12:44:23,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6855 states to 6855 states and 9871 transitions. [2022-10-16 12:44:23,445 INFO L78 Accepts]: Start accepts. Automaton has 6855 states and 9871 transitions. Word has length 32 [2022-10-16 12:44:23,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:44:23,445 INFO L495 AbstractCegarLoop]: Abstraction has 6855 states and 9871 transitions. [2022-10-16 12:44:23,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 15.0) internal successors, (30), 3 states have internal predecessors, (30), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 12:44:23,446 INFO L276 IsEmpty]: Start isEmpty. Operand 6855 states and 9871 transitions. [2022-10-16 12:44:23,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-10-16 12:44:23,447 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:44:23,447 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, 1] [2022-10-16 12:44:23,490 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 12:44:23,661 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,SelfDestructingSolverStorable11 [2022-10-16 12:44:23,661 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [pcd_waitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 109 more)] === [2022-10-16 12:44:23,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:44:23,663 INFO L85 PathProgramCache]: Analyzing trace with hash -1988652718, now seen corresponding path program 1 times [2022-10-16 12:44:23,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:44:23,670 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964356208] [2022-10-16 12:44:23,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:44:23,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:44:23,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:23,900 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 12:44:23,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:44:23,900 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964356208] [2022-10-16 12:44:23,900 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964356208] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:44:23,900 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [803100103] [2022-10-16 12:44:23,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:44:23,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:44:23,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:44:23,902 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 12:44:23,910 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 12:44:24,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:24,331 INFO L263 TraceCheckSpWp]: Trace formula consists of 1315 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-16 12:44:24,334 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:44:24,357 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-10-16 12:44:24,357 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 12:44:24,358 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [803100103] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:44:24,358 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 12:44:24,358 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-10-16 12:44:24,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107580796] [2022-10-16 12:44:24,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:44:24,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:44:24,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:44:24,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:44:24,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:44:24,360 INFO L87 Difference]: Start difference. First operand 6855 states and 9871 transitions. Second operand has 3 states, 2 states have (on average 15.5) internal successors, (31), 3 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 12:44:24,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:44:24,791 INFO L93 Difference]: Finished difference Result 8262 states and 12089 transitions. [2022-10-16 12:44:24,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:44:24,792 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 15.5) internal successors, (31), 3 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 31 [2022-10-16 12:44:24,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:44:24,824 INFO L225 Difference]: With dead ends: 8262 [2022-10-16 12:44:24,824 INFO L226 Difference]: Without dead ends: 8260 [2022-10-16 12:44:24,830 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:44:24,830 INFO L413 NwaCegarLoop]: 1585 mSDtfsCounter, 331 mSDsluCounter, 1230 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 383 SdHoareTripleChecker+Valid, 2815 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 12:44:24,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [383 Valid, 2815 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 12:44:24,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8260 states. [2022-10-16 12:44:25,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8260 to 6853. [2022-10-16 12:44:25,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6853 states, 5214 states have (on average 1.4451476793248945) internal successors, (7535), 5397 states have internal predecessors, (7535), 1162 states have call successors, (1162), 385 states have call predecessors, (1162), 385 states have return successors, (1162), 1132 states have call predecessors, (1162), 1162 states have call successors, (1162) [2022-10-16 12:44:25,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6853 states to 6853 states and 9859 transitions. [2022-10-16 12:44:25,535 INFO L78 Accepts]: Start accepts. Automaton has 6853 states and 9859 transitions. Word has length 31 [2022-10-16 12:44:25,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:44:25,535 INFO L495 AbstractCegarLoop]: Abstraction has 6853 states and 9859 transitions. [2022-10-16 12:44:25,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 15.5) internal successors, (31), 3 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 12:44:25,536 INFO L276 IsEmpty]: Start isEmpty. Operand 6853 states and 9859 transitions. [2022-10-16 12:44:25,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-10-16 12:44:25,537 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:44:25,537 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, 1, 1, 1, 1, 1, 1] [2022-10-16 12:44:25,581 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-10-16 12:44:25,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:44:25,752 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONINTEGER_OVERFLOW === [pcd_waitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 109 more)] === [2022-10-16 12:44:25,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:44:25,754 INFO L85 PathProgramCache]: Analyzing trace with hash -1467818340, now seen corresponding path program 1 times [2022-10-16 12:44:25,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:44:25,754 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458222034] [2022-10-16 12:44:25,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:44:25,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:44:25,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:25,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 12:44:25,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:25,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 12:44:25,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:25,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 12:44:25,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:25,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-10-16 12:44:25,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:25,875 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 12:44:25,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:44:25,875 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458222034] [2022-10-16 12:44:25,875 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458222034] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:44:25,875 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:44:25,875 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 12:44:25,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959507707] [2022-10-16 12:44:25,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:44:25,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 12:44:25,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:44:25,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 12:44:25,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 12:44:25,877 INFO L87 Difference]: Start difference. First operand 6853 states and 9859 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 12:44:28,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:44:33,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:44:33,742 INFO L93 Difference]: Finished difference Result 19767 states and 28503 transitions. [2022-10-16 12:44:33,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 12:44:33,743 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 36 [2022-10-16 12:44:33,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:44:33,793 INFO L225 Difference]: With dead ends: 19767 [2022-10-16 12:44:33,793 INFO L226 Difference]: Without dead ends: 12917 [2022-10-16 12:44:33,818 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:44:33,819 INFO L413 NwaCegarLoop]: 1860 mSDtfsCounter, 1572 mSDsluCounter, 944 mSDsCounter, 0 mSdLazyCounter, 1084 mSolverCounterSat, 445 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1704 SdHoareTripleChecker+Valid, 2804 SdHoareTripleChecker+Invalid, 1529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 445 IncrementalHoareTripleChecker+Valid, 1084 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-10-16 12:44:33,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1704 Valid, 2804 Invalid, 1529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [445 Valid, 1084 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2022-10-16 12:44:33,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12917 states. [2022-10-16 12:44:34,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12917 to 12811. [2022-10-16 12:44:34,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12811 states, 9871 states have (on average 1.4510181339276669) internal successors, (14323), 10146 states have internal predecessors, (14323), 2146 states have call successors, (2146), 702 states have call predecessors, (2146), 702 states have return successors, (2146), 2086 states have call predecessors, (2146), 2146 states have call successors, (2146) [2022-10-16 12:44:34,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12811 states to 12811 states and 18615 transitions. [2022-10-16 12:44:34,980 INFO L78 Accepts]: Start accepts. Automaton has 12811 states and 18615 transitions. Word has length 36 [2022-10-16 12:44:34,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:44:34,980 INFO L495 AbstractCegarLoop]: Abstraction has 12811 states and 18615 transitions. [2022-10-16 12:44:34,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 12:44:34,980 INFO L276 IsEmpty]: Start isEmpty. Operand 12811 states and 18615 transitions. [2022-10-16 12:44:34,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-10-16 12:44:34,981 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:44:34,981 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, 1, 1, 1, 1, 1, 1] [2022-10-16 12:44:34,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-10-16 12:44:34,982 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting pcd_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [pcd_waitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 109 more)] === [2022-10-16 12:44:34,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:44:34,982 INFO L85 PathProgramCache]: Analyzing trace with hash 2132359763, now seen corresponding path program 1 times [2022-10-16 12:44:34,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:44:34,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530782504] [2022-10-16 12:44:34,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:44:34,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:44:35,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:35,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-16 12:44:35,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:35,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-16 12:44:35,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:35,166 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 12:44:35,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:44:35,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530782504] [2022-10-16 12:44:35,167 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530782504] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:44:35,167 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [779353040] [2022-10-16 12:44:35,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:44:35,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:44:35,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:44:35,168 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 12:44:35,194 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-10-16 12:44:35,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:35,626 INFO L263 TraceCheckSpWp]: Trace formula consists of 1340 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 12:44:35,630 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:44:35,656 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 12:44:35,656 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 12:44:35,700 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 12:44:35,700 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [779353040] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 12:44:35,700 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 12:44:35,700 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-10-16 12:44:35,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835117395] [2022-10-16 12:44:35,701 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 12:44:35,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 12:44:35,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:44:35,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 12:44:35,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:44:35,703 INFO L87 Difference]: Start difference. First operand 12811 states and 18615 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 12:44:37,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:44:38,000 INFO L93 Difference]: Finished difference Result 26363 states and 38211 transitions. [2022-10-16 12:44:38,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 12:44:38,000 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 36 [2022-10-16 12:44:38,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:44:38,044 INFO L225 Difference]: With dead ends: 26363 [2022-10-16 12:44:38,045 INFO L226 Difference]: Without dead ends: 13555 [2022-10-16 12:44:38,071 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:44:38,072 INFO L413 NwaCegarLoop]: 1213 mSDtfsCounter, 67 mSDsluCounter, 4844 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 6057 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-10-16 12:44:38,072 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 6057 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-10-16 12:44:38,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13555 states. [2022-10-16 12:44:39,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13555 to 13555. [2022-10-16 12:44:39,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13555 states, 10615 states have (on average 1.4352331606217616) internal successors, (15235), 10890 states have internal predecessors, (15235), 2146 states have call successors, (2146), 702 states have call predecessors, (2146), 702 states have return successors, (2146), 2086 states have call predecessors, (2146), 2146 states have call successors, (2146) [2022-10-16 12:44:39,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13555 states to 13555 states and 19527 transitions. [2022-10-16 12:44:39,251 INFO L78 Accepts]: Start accepts. Automaton has 13555 states and 19527 transitions. Word has length 36 [2022-10-16 12:44:39,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:44:39,251 INFO L495 AbstractCegarLoop]: Abstraction has 13555 states and 19527 transitions. [2022-10-16 12:44:39,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 12:44:39,253 INFO L276 IsEmpty]: Start isEmpty. Operand 13555 states and 19527 transitions. [2022-10-16 12:44:39,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-10-16 12:44:39,254 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:44:39,254 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:44:39,283 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-10-16 12:44:39,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:44:39,456 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting pcd_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [pcd_waitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 109 more)] === [2022-10-16 12:44:39,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:44:39,457 INFO L85 PathProgramCache]: Analyzing trace with hash -1923225554, now seen corresponding path program 1 times [2022-10-16 12:44:39,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:44:39,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658455103] [2022-10-16 12:44:39,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:44:39,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:44:39,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:41,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-16 12:44:41,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:41,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-16 12:44:41,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:44:41,806 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-10-16 12:44:41,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:44:41,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658455103] [2022-10-16 12:44:41,807 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658455103] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:44:41,807 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:44:41,807 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-10-16 12:44:41,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313674153] [2022-10-16 12:44:41,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:44:41,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-10-16 12:44:41,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:44:41,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-10-16 12:44:41,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-10-16 12:44:41,809 INFO L87 Difference]: Start difference. First operand 13555 states and 19527 transitions. Second operand has 10 states, 9 states have (on average 3.5555555555555554) internal successors, (32), 8 states have internal predecessors, (32), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-16 12:44:46,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:44:48,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:44:50,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:44:58,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:44:58,885 INFO L93 Difference]: Finished difference Result 18140 states and 26465 transitions. [2022-10-16 12:44:58,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-16 12:44:58,886 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.5555555555555554) internal successors, (32), 8 states have internal predecessors, (32), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 53 [2022-10-16 12:44:58,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:44:58,933 INFO L225 Difference]: With dead ends: 18140 [2022-10-16 12:44:58,933 INFO L226 Difference]: Without dead ends: 18136 [2022-10-16 12:44:58,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2022-10-16 12:44:58,942 INFO L413 NwaCegarLoop]: 1315 mSDtfsCounter, 2100 mSDsluCounter, 8696 mSDsCounter, 0 mSdLazyCounter, 1054 mSolverCounterSat, 163 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2100 SdHoareTripleChecker+Valid, 10011 SdHoareTripleChecker+Invalid, 1220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 1054 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2022-10-16 12:44:58,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2100 Valid, 10011 Invalid, 1220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 1054 Invalid, 3 Unknown, 0 Unchecked, 15.8s Time] [2022-10-16 12:44:58,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18136 states. [2022-10-16 12:45:00,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18136 to 14627. [2022-10-16 12:45:00,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14627 states, 11455 states have (on average 1.4410301178524663) internal successors, (16507), 11770 states have internal predecessors, (16507), 2354 states have call successors, (2354), 726 states have call predecessors, (2354), 726 states have return successors, (2354), 2270 states have call predecessors, (2354), 2354 states have call successors, (2354) [2022-10-16 12:45:00,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14627 states to 14627 states and 21215 transitions. [2022-10-16 12:45:00,187 INFO L78 Accepts]: Start accepts. Automaton has 14627 states and 21215 transitions. Word has length 53 [2022-10-16 12:45:00,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:45:00,187 INFO L495 AbstractCegarLoop]: Abstraction has 14627 states and 21215 transitions. [2022-10-16 12:45:00,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.5555555555555554) internal successors, (32), 8 states have internal predecessors, (32), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-16 12:45:00,187 INFO L276 IsEmpty]: Start isEmpty. Operand 14627 states and 21215 transitions. [2022-10-16 12:45:00,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-10-16 12:45:00,188 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:45:00,189 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:45:00,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-10-16 12:45:00,189 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting pcd_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [pcd_waitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 109 more)] === [2022-10-16 12:45:00,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:45:00,190 INFO L85 PathProgramCache]: Analyzing trace with hash -1750018779, now seen corresponding path program 2 times [2022-10-16 12:45:00,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:45:00,190 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88207214] [2022-10-16 12:45:00,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:45:00,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:45:00,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:00,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-16 12:45:00,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:00,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-10-16 12:45:00,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:00,437 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-10-16 12:45:00,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:45:00,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88207214] [2022-10-16 12:45:00,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88207214] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:45:00,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:45:00,438 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 12:45:00,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525391644] [2022-10-16 12:45:00,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:45:00,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 12:45:00,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:45:00,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 12:45:00,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 12:45:00,440 INFO L87 Difference]: Start difference. First operand 14627 states and 21215 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-16 12:45:01,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:45:01,757 INFO L93 Difference]: Finished difference Result 29253 states and 42403 transitions. [2022-10-16 12:45:01,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 12:45:01,758 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 51 [2022-10-16 12:45:01,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:45:01,820 INFO L225 Difference]: With dead ends: 29253 [2022-10-16 12:45:01,820 INFO L226 Difference]: Without dead ends: 14629 [2022-10-16 12:45:01,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:45:01,862 INFO L413 NwaCegarLoop]: 1217 mSDtfsCounter, 51 mSDsluCounter, 2412 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 3629 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 12:45:01,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 3629 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 12:45:01,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14629 states. [2022-10-16 12:45:03,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14629 to 14579. [2022-10-16 12:45:03,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14579 states, 11423 states have (on average 1.4401645802328635) internal successors, (16451), 11738 states have internal predecessors, (16451), 2338 states have call successors, (2338), 726 states have call predecessors, (2338), 726 states have return successors, (2338), 2254 states have call predecessors, (2338), 2338 states have call successors, (2338) [2022-10-16 12:45:03,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14579 states to 14579 states and 21127 transitions. [2022-10-16 12:45:03,194 INFO L78 Accepts]: Start accepts. Automaton has 14579 states and 21127 transitions. Word has length 51 [2022-10-16 12:45:03,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:45:03,194 INFO L495 AbstractCegarLoop]: Abstraction has 14579 states and 21127 transitions. [2022-10-16 12:45:03,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-16 12:45:03,195 INFO L276 IsEmpty]: Start isEmpty. Operand 14579 states and 21127 transitions. [2022-10-16 12:45:03,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-10-16 12:45:03,196 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:45:03,196 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:45:03,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-10-16 12:45:03,197 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONINTEGER_OVERFLOW === [pcd_waitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 109 more)] === [2022-10-16 12:45:03,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:45:03,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1802231188, now seen corresponding path program 1 times [2022-10-16 12:45:03,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:45:03,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413744830] [2022-10-16 12:45:03,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:45:03,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:45:03,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:03,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-16 12:45:03,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:03,375 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-10-16 12:45:03,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:45:03,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413744830] [2022-10-16 12:45:03,376 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413744830] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:45:03,376 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:45:03,376 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 12:45:03,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002903805] [2022-10-16 12:45:03,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:45:03,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:45:03,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:45:03,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:45:03,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:45:03,378 INFO L87 Difference]: Start difference. First operand 14579 states and 21127 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 12:45:04,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:45:04,720 INFO L93 Difference]: Finished difference Result 33569 states and 49015 transitions. [2022-10-16 12:45:04,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:45:04,721 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 48 [2022-10-16 12:45:04,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:45:04,786 INFO L225 Difference]: With dead ends: 33569 [2022-10-16 12:45:04,787 INFO L226 Difference]: Without dead ends: 18993 [2022-10-16 12:45:04,830 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:45:04,830 INFO L413 NwaCegarLoop]: 1346 mSDtfsCounter, 343 mSDsluCounter, 1187 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 397 SdHoareTripleChecker+Valid, 2533 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 12:45:04,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [397 Valid, 2533 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 12:45:04,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18993 states. [2022-10-16 12:45:06,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18993 to 14721. [2022-10-16 12:45:06,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14721 states, 11543 states have (on average 1.4376678506454128) internal successors, (16595), 11856 states have internal predecessors, (16595), 2362 states have call successors, (2362), 726 states have call predecessors, (2362), 726 states have return successors, (2362), 2278 states have call predecessors, (2362), 2362 states have call successors, (2362) [2022-10-16 12:45:06,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14721 states to 14721 states and 21319 transitions. [2022-10-16 12:45:06,066 INFO L78 Accepts]: Start accepts. Automaton has 14721 states and 21319 transitions. Word has length 48 [2022-10-16 12:45:06,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:45:06,066 INFO L495 AbstractCegarLoop]: Abstraction has 14721 states and 21319 transitions. [2022-10-16 12:45:06,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 12:45:06,066 INFO L276 IsEmpty]: Start isEmpty. Operand 14721 states and 21319 transitions. [2022-10-16 12:45:06,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-10-16 12:45:06,068 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:45:06,068 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:45:06,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-10-16 12:45:06,068 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONINTEGER_OVERFLOW === [pcd_waitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 109 more)] === [2022-10-16 12:45:06,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:45:06,069 INFO L85 PathProgramCache]: Analyzing trace with hash 905366803, now seen corresponding path program 1 times [2022-10-16 12:45:06,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:45:06,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79675421] [2022-10-16 12:45:06,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:45:06,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:45:06,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:06,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-16 12:45:06,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:06,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 12:45:06,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:06,303 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-10-16 12:45:06,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:45:06,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79675421] [2022-10-16 12:45:06,304 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79675421] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:45:06,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [535902957] [2022-10-16 12:45:06,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:45:06,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:45:06,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:45:06,305 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 12:45:06,307 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-10-16 12:45:06,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:06,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 1455 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-16 12:45:06,760 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:45:06,785 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-10-16 12:45:06,785 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 12:45:06,786 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [535902957] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:45:06,786 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 12:45:06,786 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-10-16 12:45:06,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704039993] [2022-10-16 12:45:06,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:45:06,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:45:06,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:45:06,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:45:06,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:45:06,791 INFO L87 Difference]: Start difference. First operand 14721 states and 21319 transitions. Second operand has 3 states, 2 states have (on average 20.0) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-10-16 12:45:07,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:45:07,996 INFO L93 Difference]: Finished difference Result 18752 states and 27455 transitions. [2022-10-16 12:45:07,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:45:07,997 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 20.0) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 59 [2022-10-16 12:45:07,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:45:08,057 INFO L225 Difference]: With dead ends: 18752 [2022-10-16 12:45:08,057 INFO L226 Difference]: Without dead ends: 18751 [2022-10-16 12:45:08,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:45:08,068 INFO L413 NwaCegarLoop]: 1592 mSDtfsCounter, 345 mSDsluCounter, 1192 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 400 SdHoareTripleChecker+Valid, 2784 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 12:45:08,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [400 Valid, 2784 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 12:45:08,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18751 states. [2022-10-16 12:45:09,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18751 to 14720. [2022-10-16 12:45:09,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14720 states, 11543 states have (on average 1.43628172918652) internal successors, (16579), 11855 states have internal predecessors, (16579), 2362 states have call successors, (2362), 726 states have call predecessors, (2362), 726 states have return successors, (2362), 2278 states have call predecessors, (2362), 2362 states have call successors, (2362) [2022-10-16 12:45:09,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14720 states to 14720 states and 21303 transitions. [2022-10-16 12:45:09,288 INFO L78 Accepts]: Start accepts. Automaton has 14720 states and 21303 transitions. Word has length 59 [2022-10-16 12:45:09,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:45:09,288 INFO L495 AbstractCegarLoop]: Abstraction has 14720 states and 21303 transitions. [2022-10-16 12:45:09,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 20.0) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-10-16 12:45:09,288 INFO L276 IsEmpty]: Start isEmpty. Operand 14720 states and 21303 transitions. [2022-10-16 12:45:09,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-10-16 12:45:09,290 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:45:09,290 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:45:09,318 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-10-16 12:45:09,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:45:09,499 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting pcd_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [pcd_waitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 109 more)] === [2022-10-16 12:45:09,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:45:09,500 INFO L85 PathProgramCache]: Analyzing trace with hash 1566049004, now seen corresponding path program 1 times [2022-10-16 12:45:09,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:45:09,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438682489] [2022-10-16 12:45:09,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:45:09,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:45:10,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:15,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 12:45:15,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:15,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-10-16 12:45:15,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:15,778 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-10-16 12:45:15,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:45:15,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438682489] [2022-10-16 12:45:15,779 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438682489] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:45:15,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [563271449] [2022-10-16 12:45:15,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:45:15,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:45:15,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:45:15,781 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 12:45:15,804 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-10-16 12:45:16,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:45:16,278 INFO L263 TraceCheckSpWp]: Trace formula consists of 1655 conjuncts, 54 conjunts are in the unsatisfiable core [2022-10-16 12:45:16,284 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:45:16,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 12:45:16,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 12:45:16,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 12:45:16,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 12:45:16,446 INFO L356 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-10-16 12:45:16,447 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 30 [2022-10-16 12:45:16,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 12:45:16,474 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-10-16 12:45:16,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 12:45:16,485 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-10-16 12:45:17,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 12:45:17,308 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 29 treesize of output 21 [2022-10-16 12:45:17,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-16 12:45:17,316 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 19 treesize of output 11 [2022-10-16 12:45:17,319 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 15 treesize of output 7 [2022-10-16 12:45:17,351 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 10 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 12:45:17,352 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 12:45:17,381 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_2129 (Array Int Int)) (v_ArrVal_2126 (Array Int Int)) (v_ArrVal_2132 (Array Int Int))) (= (let ((.cse0 (+ |c_~#drives~0.offset| (* |c_ULTIMATE.start_pcd_init_units_~unit~0#1| 4)))) (select (select (store |c_#memory_int| |c_ULTIMATE.start_pcd_init_units_~cd~4#1.base| v_ArrVal_2126) (select (select (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_pcd_init_units_~cd~4#1.base| v_ArrVal_2132) |c_~#drives~0.base|) .cse0)) (select (select (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_pcd_init_units_~cd~4#1.base| v_ArrVal_2129) |c_~#drives~0.base|) .cse0))) 0)) is different from false [2022-10-16 12:45:17,411 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_2129 (Array Int Int)) (v_ArrVal_2126 (Array Int Int)) (v_ArrVal_2132 (Array Int Int))) (= (let ((.cse0 (+ |c_~#drives~0.offset| (* |c_ULTIMATE.start_pcd_init_units_~unit~0#1| 4) 4))) (select (select (store |c_#memory_int| |c_ULTIMATE.start_pcd_init_units_~cd~4#1.base| v_ArrVal_2126) (select (select (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_pcd_init_units_~cd~4#1.base| v_ArrVal_2132) |c_~#drives~0.base|) .cse0)) (select (select (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_pcd_init_units_~cd~4#1.base| v_ArrVal_2129) |c_~#drives~0.base|) .cse0))) 0)) is different from false [2022-10-16 12:45:17,451 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_2129 (Array Int Int)) (v_ArrVal_2126 (Array Int Int)) (v_ArrVal_2132 (Array Int Int))) (= (let ((.cse0 (+ |c_~#drives~0.offset| 8 (* |c_ULTIMATE.start_pcd_init_units_~unit~0#1| 4)))) (select (select (store |c_#memory_int| |c_ULTIMATE.start_pcd_init_units_~cd~4#1.base| v_ArrVal_2126) (select (select (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_pcd_init_units_~cd~4#1.base| v_ArrVal_2132) |c_~#drives~0.base|) .cse0)) (select (select (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_pcd_init_units_~cd~4#1.base| v_ArrVal_2129) |c_~#drives~0.base|) .cse0))) 0)) is different from false [2022-10-16 12:45:17,493 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_2129 (Array Int Int)) (v_ArrVal_2126 (Array Int Int)) (v_ArrVal_2132 (Array Int Int))) (= (let ((.cse0 (+ |c_~#drives~0.offset| 12 (* |c_ULTIMATE.start_pcd_init_units_~unit~0#1| 4)))) (select (select (store |c_#memory_int| |c_ULTIMATE.start_pcd_init_units_~cd~4#1.base| v_ArrVal_2126) (select (select (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_pcd_init_units_~cd~4#1.base| v_ArrVal_2132) |c_~#drives~0.base|) .cse0)) (select (select (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_pcd_init_units_~cd~4#1.base| v_ArrVal_2129) |c_~#drives~0.base|) .cse0))) 0)) is different from false [2022-10-16 12:45:17,533 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_2129 (Array Int Int)) (v_ArrVal_2126 (Array Int Int)) (v_ArrVal_2132 (Array Int Int))) (= (let ((.cse0 (+ |c_~#drives~0.offset| 12))) (select (select (store |c_#memory_int| |c_~#pcd~0.base| v_ArrVal_2126) (select (select (store |c_#memory_$Pointer$.base| |c_~#pcd~0.base| v_ArrVal_2132) |c_~#drives~0.base|) .cse0)) (select (select (store |c_#memory_$Pointer$.offset| |c_~#pcd~0.base| v_ArrVal_2129) |c_~#drives~0.base|) .cse0))) 0)) is different from false [2022-10-16 12:45:17,590 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 24 not checked. [2022-10-16 12:45:17,590 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [563271449] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 12:45:17,590 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 12:45:17,590 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 7, 8] total 28 [2022-10-16 12:45:17,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128287503] [2022-10-16 12:45:17,591 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 12:45:17,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2022-10-16 12:45:17,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:45:17,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2022-10-16 12:45:17,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=443, Unknown=5, NotChecked=230, Total=756 [2022-10-16 12:45:17,592 INFO L87 Difference]: Start difference. First operand 14720 states and 21303 transitions. Second operand has 28 states, 28 states have (on average 4.571428571428571) internal successors, (128), 28 states have internal predecessors, (128), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 12:45:43,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:47:01,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:47:01,550 INFO L93 Difference]: Finished difference Result 65925 states and 98975 transitions. [2022-10-16 12:47:01,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2022-10-16 12:47:01,551 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 4.571428571428571) internal successors, (128), 28 states have internal predecessors, (128), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 61 [2022-10-16 12:47:01,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:47:01,783 INFO L225 Difference]: With dead ends: 65925 [2022-10-16 12:47:01,783 INFO L226 Difference]: Without dead ends: 51208 [2022-10-16 12:47:01,943 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 120 SyntacticMatches, 8 SemanticMatches, 68 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 1082 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=759, Invalid=3416, Unknown=5, NotChecked=650, Total=4830 [2022-10-16 12:47:01,943 INFO L413 NwaCegarLoop]: 2946 mSDtfsCounter, 11275 mSDsluCounter, 31010 mSDsCounter, 0 mSdLazyCounter, 14767 mSolverCounterSat, 4108 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 88.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11300 SdHoareTripleChecker+Valid, 33956 SdHoareTripleChecker+Invalid, 36236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 4108 IncrementalHoareTripleChecker+Valid, 14767 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 17360 IncrementalHoareTripleChecker+Unchecked, 92.2s IncrementalHoareTripleChecker+Time [2022-10-16 12:47:01,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11300 Valid, 33956 Invalid, 36236 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [4108 Valid, 14767 Invalid, 1 Unknown, 17360 Unchecked, 92.2s Time] [2022-10-16 12:47:01,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51208 states. [2022-10-16 12:47:06,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51208 to 41164. [2022-10-16 12:47:06,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41164 states, 31911 states have (on average 1.4521011563410735) internal successors, (46338), 32759 states have internal predecessors, (46338), 6892 states have call successors, (6892), 2272 states have call predecessors, (6892), 2272 states have return successors, (7600), 6564 states have call predecessors, (7600), 6892 states have call successors, (7600) [2022-10-16 12:47:06,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41164 states to 41164 states and 60830 transitions. [2022-10-16 12:47:06,932 INFO L78 Accepts]: Start accepts. Automaton has 41164 states and 60830 transitions. Word has length 61 [2022-10-16 12:47:06,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:47:06,933 INFO L495 AbstractCegarLoop]: Abstraction has 41164 states and 60830 transitions. [2022-10-16 12:47:06,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 4.571428571428571) internal successors, (128), 28 states have internal predecessors, (128), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 12:47:06,933 INFO L276 IsEmpty]: Start isEmpty. Operand 41164 states and 60830 transitions. [2022-10-16 12:47:06,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-10-16 12:47:06,940 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:47:06,941 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:47:06,968 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-10-16 12:47:07,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:47:07,149 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting pcd_commandErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [pcd_waitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 109 more)] === [2022-10-16 12:47:07,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:47:07,150 INFO L85 PathProgramCache]: Analyzing trace with hash -973801443, now seen corresponding path program 1 times [2022-10-16 12:47:07,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:47:07,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014459910] [2022-10-16 12:47:07,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:47:07,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:47:07,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:47:07,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-16 12:47:07,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:47:07,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 12:47:07,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:47:07,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-10-16 12:47:07,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:47:07,439 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-10-16 12:47:07,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:47:07,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014459910] [2022-10-16 12:47:07,440 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1014459910] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:47:07,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1257489542] [2022-10-16 12:47:07,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:47:07,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:47:07,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:47:07,442 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 12:47:07,465 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-10-16 12:47:07,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:47:08,002 INFO L263 TraceCheckSpWp]: Trace formula consists of 1565 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 12:47:08,008 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:47:08,035 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-10-16 12:47:08,035 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 12:47:08,071 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-10-16 12:47:08,071 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1257489542] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 12:47:08,071 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 12:47:08,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-10-16 12:47:08,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653155399] [2022-10-16 12:47:08,073 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 12:47:08,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 12:47:08,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:47:08,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 12:47:08,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:47:08,075 INFO L87 Difference]: Start difference. First operand 41164 states and 60830 transitions. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2022-10-16 12:47:13,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:47:13,925 INFO L93 Difference]: Finished difference Result 83961 states and 123977 transitions. [2022-10-16 12:47:13,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 12:47:13,926 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 67 [2022-10-16 12:47:13,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:47:14,102 INFO L225 Difference]: With dead ends: 83961 [2022-10-16 12:47:14,103 INFO L226 Difference]: Without dead ends: 42800 [2022-10-16 12:47:14,196 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:47:14,197 INFO L413 NwaCegarLoop]: 1237 mSDtfsCounter, 86 mSDsluCounter, 5998 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 7235 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 12:47:14,197 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 7235 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 12:47:14,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42800 states. [2022-10-16 12:47:19,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42800 to 42796. [2022-10-16 12:47:19,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42796 states, 33279 states have (on average 1.439766819916464) internal successors, (47914), 34119 states have internal predecessors, (47914), 7156 states have call successors, (7156), 2272 states have call predecessors, (7156), 2272 states have return successors, (7864), 6836 states have call predecessors, (7864), 7156 states have call successors, (7864) [2022-10-16 12:47:19,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42796 states to 42796 states and 62934 transitions. [2022-10-16 12:47:19,690 INFO L78 Accepts]: Start accepts. Automaton has 42796 states and 62934 transitions. Word has length 67 [2022-10-16 12:47:19,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:47:19,691 INFO L495 AbstractCegarLoop]: Abstraction has 42796 states and 62934 transitions. [2022-10-16 12:47:19,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2022-10-16 12:47:19,691 INFO L276 IsEmpty]: Start isEmpty. Operand 42796 states and 62934 transitions. [2022-10-16 12:47:19,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-10-16 12:47:19,692 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:47:19,693 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 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] [2022-10-16 12:47:19,723 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-10-16 12:47:19,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2022-10-16 12:47:19,902 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting pcd_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [pcd_waitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcd_waitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 109 more)] === [2022-10-16 12:47:19,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:47:19,903 INFO L85 PathProgramCache]: Analyzing trace with hash -946968594, now seen corresponding path program 1 times [2022-10-16 12:47:19,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:47:19,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409310176] [2022-10-16 12:47:19,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:47:19,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms