/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/systemc/token_ring.06.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 17:02:46,690 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 17:02:46,693 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 17:02:46,731 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 17:02:46,732 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 17:02:46,734 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 17:02:46,735 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 17:02:46,745 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 17:02:46,747 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 17:02:46,749 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 17:02:46,750 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 17:02:46,752 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 17:02:46,753 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 17:02:46,754 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 17:02:46,756 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 17:02:46,757 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 17:02:46,758 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 17:02:46,760 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 17:02:46,762 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 17:02:46,765 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 17:02:46,767 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 17:02:46,771 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 17:02:46,773 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 17:02:46,778 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 17:02:46,786 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 17:02:46,790 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 17:02:46,790 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 17:02:46,794 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 17:02:46,795 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 17:02:46,796 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 17:02:46,799 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 17:02:46,801 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 17:02:46,803 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 17:02:46,804 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 17:02:46,806 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 17:02:46,807 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 17:02:46,808 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 17:02:46,809 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 17:02:46,809 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 17:02:46,810 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 17:02:46,812 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 17:02:46,813 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 17:02:46,878 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 17:02:46,879 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 17:02:46,879 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 17:02:46,880 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 17:02:46,881 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 17:02:46,881 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 17:02:46,882 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 17:02:46,882 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 17:02:46,882 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 17:02:46,883 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 17:02:46,883 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 17:02:46,883 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 17:02:46,884 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 17:02:46,884 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 17:02:46,884 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 17:02:46,884 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 17:02:46,885 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 17:02:46,885 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 17:02:46,885 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 17:02:46,885 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 17:02:46,886 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 17:02:46,886 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 17:02:46,886 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 17:02:46,887 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 17:02:46,887 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 17:02:46,887 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 17:02:46,887 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 17:02:46,888 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 17:02:46,888 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 17:02:46,888 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 17:02:46,888 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 17:02:46,889 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 17:02:46,889 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 17:02:46,889 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 17:02:47,254 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 17:02:47,290 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 17:02:47,295 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 17:02:47,296 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 17:02:47,297 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 17:02:47,300 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.06.cil-2.c [2022-10-16 17:02:47,388 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f65c11047/768e432069524995935a68576fd02c5f/FLAGc8684c529 [2022-10-16 17:02:48,051 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 17:02:48,052 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.06.cil-2.c [2022-10-16 17:02:48,082 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f65c11047/768e432069524995935a68576fd02c5f/FLAGc8684c529 [2022-10-16 17:02:48,357 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f65c11047/768e432069524995935a68576fd02c5f [2022-10-16 17:02:48,363 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 17:02:48,370 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 17:02:48,375 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 17:02:48,376 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 17:02:48,380 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 17:02:48,381 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 05:02:48" (1/1) ... [2022-10-16 17:02:48,383 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23d83aaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:48, skipping insertion in model container [2022-10-16 17:02:48,384 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 05:02:48" (1/1) ... [2022-10-16 17:02:48,392 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 17:02:48,466 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 17:02:48,710 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/systemc/token_ring.06.cil-2.c[671,684] [2022-10-16 17:02:48,820 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 17:02:48,832 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 17:02:48,846 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/systemc/token_ring.06.cil-2.c[671,684] [2022-10-16 17:02:48,951 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 17:02:48,980 INFO L208 MainTranslator]: Completed translation [2022-10-16 17:02:48,980 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:48 WrapperNode [2022-10-16 17:02:48,981 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 17:02:48,982 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 17:02:48,982 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 17:02:48,982 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 17:02:48,991 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:48" (1/1) ... [2022-10-16 17:02:49,005 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:48" (1/1) ... [2022-10-16 17:02:49,059 INFO L138 Inliner]: procedures = 40, calls = 49, calls flagged for inlining = 24, calls inlined = 24, statements flattened = 519 [2022-10-16 17:02:49,059 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 17:02:49,060 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 17:02:49,060 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 17:02:49,060 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 17:02:49,076 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:48" (1/1) ... [2022-10-16 17:02:49,076 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:48" (1/1) ... [2022-10-16 17:02:49,080 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:48" (1/1) ... [2022-10-16 17:02:49,081 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:48" (1/1) ... [2022-10-16 17:02:49,092 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:48" (1/1) ... [2022-10-16 17:02:49,105 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:48" (1/1) ... [2022-10-16 17:02:49,109 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:48" (1/1) ... [2022-10-16 17:02:49,112 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:48" (1/1) ... [2022-10-16 17:02:49,118 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 17:02:49,119 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 17:02:49,119 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 17:02:49,119 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 17:02:49,120 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:48" (1/1) ... [2022-10-16 17:02:49,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 17:02:49,162 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 17:02:49,180 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 17:02:49,184 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 17:02:49,233 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 17:02:49,234 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-10-16 17:02:49,234 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-10-16 17:02:49,234 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-10-16 17:02:49,234 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-10-16 17:02:49,234 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-10-16 17:02:49,235 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-10-16 17:02:49,235 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-10-16 17:02:49,235 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-10-16 17:02:49,252 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-10-16 17:02:49,252 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-10-16 17:02:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 17:02:49,257 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-10-16 17:02:49,257 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-10-16 17:02:49,257 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 17:02:49,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 17:02:49,371 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 17:02:49,374 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 17:02:50,170 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 17:02:50,183 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 17:02:50,183 INFO L300 CfgBuilder]: Removed 9 assume(true) statements. [2022-10-16 17:02:50,186 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 05:02:50 BoogieIcfgContainer [2022-10-16 17:02:50,187 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 17:02:50,189 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 17:02:50,189 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 17:02:50,193 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 17:02:50,193 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 05:02:48" (1/3) ... [2022-10-16 17:02:50,194 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@628c59da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 05:02:50, skipping insertion in model container [2022-10-16 17:02:50,194 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:48" (2/3) ... [2022-10-16 17:02:50,195 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@628c59da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 05:02:50, skipping insertion in model container [2022-10-16 17:02:50,195 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 05:02:50" (3/3) ... [2022-10-16 17:02:50,196 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.06.cil-2.c [2022-10-16 17:02:50,222 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 17:02:50,223 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2022-10-16 17:02:50,312 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 17:02:50,321 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;@70511af4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 17:02:50,321 INFO L358 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2022-10-16 17:02:50,328 INFO L276 IsEmpty]: Start isEmpty. Operand has 253 states, 212 states have (on average 1.669811320754717) internal successors, (354), 227 states have internal predecessors, (354), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2022-10-16 17:02:50,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-10-16 17:02:50,345 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:02:50,346 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:02:50,347 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-10-16 17:02:50,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:02:50,354 INFO L85 PathProgramCache]: Analyzing trace with hash -1483890380, now seen corresponding path program 1 times [2022-10-16 17:02:50,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:02:50,366 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047831661] [2022-10-16 17:02:50,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:02:50,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:02:50,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:50,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:02:50,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:50,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 17:02:50,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:50,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 17:02:50,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:51,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 17:02:51,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:51,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-10-16 17:02:51,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:51,078 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 17:02:51,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:02:51,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047831661] [2022-10-16 17:02:51,080 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047831661] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:02:51,080 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:02:51,081 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 17:02:51,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653780823] [2022-10-16 17:02:51,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:02:51,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 17:02:51,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:02:51,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 17:02:51,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 17:02:51,128 INFO L87 Difference]: Start difference. First operand has 253 states, 212 states have (on average 1.669811320754717) internal successors, (354), 227 states have internal predecessors, (354), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:52,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:02:52,237 INFO L93 Difference]: Finished difference Result 575 states and 910 transitions. [2022-10-16 17:02:52,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 17:02:52,240 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 110 [2022-10-16 17:02:52,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:02:52,257 INFO L225 Difference]: With dead ends: 575 [2022-10-16 17:02:52,257 INFO L226 Difference]: Without dead ends: 323 [2022-10-16 17:02:52,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-16 17:02:52,277 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 605 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 405 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 623 SdHoareTripleChecker+Valid, 688 SdHoareTripleChecker+Invalid, 453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-10-16 17:02:52,279 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [623 Valid, 688 Invalid, 453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 405 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-10-16 17:02:52,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2022-10-16 17:02:52,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 247. [2022-10-16 17:02:52,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 207 states have (on average 1.5845410628019323) internal successors, (328), 221 states have internal predecessors, (328), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2022-10-16 17:02:52,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 368 transitions. [2022-10-16 17:02:52,373 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 368 transitions. Word has length 110 [2022-10-16 17:02:52,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:02:52,374 INFO L495 AbstractCegarLoop]: Abstraction has 247 states and 368 transitions. [2022-10-16 17:02:52,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:52,374 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 368 transitions. [2022-10-16 17:02:52,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-10-16 17:02:52,378 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:02:52,378 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:02:52,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 17:02:52,379 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-10-16 17:02:52,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:02:52,380 INFO L85 PathProgramCache]: Analyzing trace with hash 549503666, now seen corresponding path program 1 times [2022-10-16 17:02:52,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:02:52,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704918561] [2022-10-16 17:02:52,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:02:52,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:02:52,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:52,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:02:52,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:52,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 17:02:52,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:52,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 17:02:52,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:52,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 17:02:52,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:52,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-10-16 17:02:52,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:52,778 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 17:02:52,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:02:52,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704918561] [2022-10-16 17:02:52,779 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704918561] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:02:52,779 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:02:52,779 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 17:02:52,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374557084] [2022-10-16 17:02:52,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:02:52,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 17:02:52,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:02:52,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 17:02:52,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-16 17:02:52,783 INFO L87 Difference]: Start difference. First operand 247 states and 368 transitions. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:54,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:02:54,554 INFO L93 Difference]: Finished difference Result 871 states and 1335 transitions. [2022-10-16 17:02:54,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-16 17:02:54,555 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 110 [2022-10-16 17:02:54,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:02:54,562 INFO L225 Difference]: With dead ends: 871 [2022-10-16 17:02:54,562 INFO L226 Difference]: Without dead ends: 638 [2022-10-16 17:02:54,564 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-10-16 17:02:54,566 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 883 mSDsluCounter, 646 mSDsCounter, 0 mSdLazyCounter, 1139 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 896 SdHoareTripleChecker+Valid, 1074 SdHoareTripleChecker+Invalid, 1231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-10-16 17:02:54,567 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [896 Valid, 1074 Invalid, 1231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1139 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-10-16 17:02:54,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 638 states. [2022-10-16 17:02:54,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 638 to 475. [2022-10-16 17:02:54,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 475 states, 413 states have (on average 1.5956416464891041) internal successors, (659), 428 states have internal predecessors, (659), 35 states have call successors, (35), 12 states have call predecessors, (35), 13 states have return successors, (38), 35 states have call predecessors, (38), 35 states have call successors, (38) [2022-10-16 17:02:54,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475 states to 475 states and 732 transitions. [2022-10-16 17:02:54,683 INFO L78 Accepts]: Start accepts. Automaton has 475 states and 732 transitions. Word has length 110 [2022-10-16 17:02:54,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:02:54,683 INFO L495 AbstractCegarLoop]: Abstraction has 475 states and 732 transitions. [2022-10-16 17:02:54,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:54,684 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 732 transitions. [2022-10-16 17:02:54,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-10-16 17:02:54,686 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:02:54,686 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:02:54,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 17:02:54,687 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-10-16 17:02:54,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:02:54,688 INFO L85 PathProgramCache]: Analyzing trace with hash -794711634, now seen corresponding path program 1 times [2022-10-16 17:02:54,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:02:54,688 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084306733] [2022-10-16 17:02:54,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:02:54,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:02:54,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:54,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:02:54,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:54,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 17:02:54,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:54,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 17:02:54,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:54,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 17:02:54,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:55,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-10-16 17:02:55,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:55,006 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 17:02:55,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:02:55,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084306733] [2022-10-16 17:02:55,007 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084306733] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:02:55,007 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:02:55,008 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 17:02:55,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139752596] [2022-10-16 17:02:55,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:02:55,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:02:55,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:02:55,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:02:55,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 17:02:55,010 INFO L87 Difference]: Start difference. First operand 475 states and 732 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:57,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:02:57,014 INFO L93 Difference]: Finished difference Result 1410 states and 2197 transitions. [2022-10-16 17:02:57,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-16 17:02:57,014 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 110 [2022-10-16 17:02:57,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:02:57,022 INFO L225 Difference]: With dead ends: 1410 [2022-10-16 17:02:57,022 INFO L226 Difference]: Without dead ends: 949 [2022-10-16 17:02:57,024 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-10-16 17:02:57,026 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 889 mSDsluCounter, 1284 mSDsCounter, 0 mSdLazyCounter, 1765 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 902 SdHoareTripleChecker+Valid, 1899 SdHoareTripleChecker+Invalid, 1829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1765 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-10-16 17:02:57,027 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [902 Valid, 1899 Invalid, 1829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1765 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-10-16 17:02:57,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 949 states. [2022-10-16 17:02:57,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 949 to 688. [2022-10-16 17:02:57,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 688 states, 604 states have (on average 1.5894039735099337) internal successors, (960), 620 states have internal predecessors, (960), 50 states have call successors, (50), 18 states have call predecessors, (50), 20 states have return successors, (55), 51 states have call predecessors, (55), 50 states have call successors, (55) [2022-10-16 17:02:57,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 688 states to 688 states and 1065 transitions. [2022-10-16 17:02:57,123 INFO L78 Accepts]: Start accepts. Automaton has 688 states and 1065 transitions. Word has length 110 [2022-10-16 17:02:57,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:02:57,123 INFO L495 AbstractCegarLoop]: Abstraction has 688 states and 1065 transitions. [2022-10-16 17:02:57,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:57,124 INFO L276 IsEmpty]: Start isEmpty. Operand 688 states and 1065 transitions. [2022-10-16 17:02:57,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-10-16 17:02:57,126 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:02:57,127 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:02:57,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 17:02:57,127 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-10-16 17:02:57,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:02:57,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1678220624, now seen corresponding path program 1 times [2022-10-16 17:02:57,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:02:57,128 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298097709] [2022-10-16 17:02:57,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:02:57,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:02:57,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:57,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:02:57,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:57,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 17:02:57,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:57,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 17:02:57,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:57,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 17:02:57,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:57,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-10-16 17:02:57,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:57,388 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 17:02:57,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:02:57,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298097709] [2022-10-16 17:02:57,392 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298097709] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:02:57,392 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:02:57,392 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 17:02:57,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513247791] [2022-10-16 17:02:57,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:02:57,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:02:57,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:02:57,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:02:57,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 17:02:57,398 INFO L87 Difference]: Start difference. First operand 688 states and 1065 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:59,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:02:59,460 INFO L93 Difference]: Finished difference Result 2204 states and 3460 transitions. [2022-10-16 17:02:59,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-16 17:02:59,461 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 110 [2022-10-16 17:02:59,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:02:59,474 INFO L225 Difference]: With dead ends: 2204 [2022-10-16 17:02:59,474 INFO L226 Difference]: Without dead ends: 1530 [2022-10-16 17:02:59,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-10-16 17:02:59,479 INFO L413 NwaCegarLoop]: 446 mSDtfsCounter, 953 mSDsluCounter, 842 mSDsCounter, 0 mSdLazyCounter, 1570 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 966 SdHoareTripleChecker+Valid, 1288 SdHoareTripleChecker+Invalid, 1664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-10-16 17:02:59,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [966 Valid, 1288 Invalid, 1664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1570 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-10-16 17:02:59,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1530 states. [2022-10-16 17:02:59,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1530 to 1115. [2022-10-16 17:02:59,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1115 states, 987 states have (on average 1.5835866261398177) internal successors, (1563), 1005 states have internal predecessors, (1563), 80 states have call successors, (80), 30 states have call predecessors, (80), 34 states have return successors, (93), 83 states have call predecessors, (93), 80 states have call successors, (93) [2022-10-16 17:02:59,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1115 states to 1115 states and 1736 transitions. [2022-10-16 17:02:59,661 INFO L78 Accepts]: Start accepts. Automaton has 1115 states and 1736 transitions. Word has length 110 [2022-10-16 17:02:59,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:02:59,661 INFO L495 AbstractCegarLoop]: Abstraction has 1115 states and 1736 transitions. [2022-10-16 17:02:59,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:59,662 INFO L276 IsEmpty]: Start isEmpty. Operand 1115 states and 1736 transitions. [2022-10-16 17:02:59,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-10-16 17:02:59,665 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:02:59,665 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:02:59,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-16 17:02:59,665 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-10-16 17:02:59,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:02:59,666 INFO L85 PathProgramCache]: Analyzing trace with hash -1706720914, now seen corresponding path program 1 times [2022-10-16 17:02:59,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:02:59,667 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883687279] [2022-10-16 17:02:59,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:02:59,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:02:59,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:59,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:02:59,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:59,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 17:02:59,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:59,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 17:02:59,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:59,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 17:02:59,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:59,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-10-16 17:02:59,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:59,889 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 17:02:59,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:02:59,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883687279] [2022-10-16 17:02:59,890 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883687279] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:02:59,890 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:02:59,890 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 17:02:59,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938011581] [2022-10-16 17:02:59,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:02:59,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:02:59,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:02:59,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:02:59,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 17:02:59,893 INFO L87 Difference]: Start difference. First operand 1115 states and 1736 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:03:02,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:03:02,052 INFO L93 Difference]: Finished difference Result 3732 states and 5883 transitions. [2022-10-16 17:03:02,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-16 17:03:02,053 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 110 [2022-10-16 17:03:02,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:03:02,071 INFO L225 Difference]: With dead ends: 3732 [2022-10-16 17:03:02,072 INFO L226 Difference]: Without dead ends: 2631 [2022-10-16 17:03:02,080 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-10-16 17:03:02,084 INFO L413 NwaCegarLoop]: 599 mSDtfsCounter, 883 mSDsluCounter, 1284 mSDsCounter, 0 mSdLazyCounter, 1749 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 896 SdHoareTripleChecker+Valid, 1883 SdHoareTripleChecker+Invalid, 1819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1749 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-10-16 17:03:02,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [896 Valid, 1883 Invalid, 1819 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1749 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-10-16 17:03:02,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2631 states. [2022-10-16 17:03:02,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2631 to 1975. [2022-10-16 17:03:02,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1975 states, 1759 states have (on average 1.579874928936896) internal successors, (2779), 1781 states have internal predecessors, (2779), 140 states have call successors, (140), 54 states have call predecessors, (140), 62 states have return successors, (175), 147 states have call predecessors, (175), 140 states have call successors, (175) [2022-10-16 17:03:02,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1975 states to 1975 states and 3094 transitions. [2022-10-16 17:03:02,371 INFO L78 Accepts]: Start accepts. Automaton has 1975 states and 3094 transitions. Word has length 110 [2022-10-16 17:03:02,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:03:02,371 INFO L495 AbstractCegarLoop]: Abstraction has 1975 states and 3094 transitions. [2022-10-16 17:03:02,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:03:02,372 INFO L276 IsEmpty]: Start isEmpty. Operand 1975 states and 3094 transitions. [2022-10-16 17:03:02,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-10-16 17:03:02,379 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:03:02,380 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:03:02,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 17:03:02,380 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-10-16 17:03:02,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:03:02,381 INFO L85 PathProgramCache]: Analyzing trace with hash 170342316, now seen corresponding path program 1 times [2022-10-16 17:03:02,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:03:02,382 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897866400] [2022-10-16 17:03:02,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:03:02,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:03:02,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:02,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:03:02,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:02,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 17:03:02,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:02,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 17:03:02,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:02,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 17:03:02,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:02,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-10-16 17:03:02,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:02,595 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 17:03:02,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:03:02,595 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897866400] [2022-10-16 17:03:02,596 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897866400] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:03:02,596 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:03:02,596 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 17:03:02,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070655494] [2022-10-16 17:03:02,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:03:02,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:03:02,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:03:02,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:03:02,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 17:03:02,598 INFO L87 Difference]: Start difference. First operand 1975 states and 3094 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:03:04,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:03:04,988 INFO L93 Difference]: Finished difference Result 6798 states and 10763 transitions. [2022-10-16 17:03:04,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-16 17:03:04,989 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 110 [2022-10-16 17:03:04,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:03:05,021 INFO L225 Difference]: With dead ends: 6798 [2022-10-16 17:03:05,021 INFO L226 Difference]: Without dead ends: 4837 [2022-10-16 17:03:05,029 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-10-16 17:03:05,030 INFO L413 NwaCegarLoop]: 594 mSDtfsCounter, 882 mSDsluCounter, 1284 mSDsCounter, 0 mSdLazyCounter, 1741 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 895 SdHoareTripleChecker+Valid, 1878 SdHoareTripleChecker+Invalid, 1811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1741 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-10-16 17:03:05,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [895 Valid, 1878 Invalid, 1811 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1741 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-10-16 17:03:05,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4837 states. [2022-10-16 17:03:05,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4837 to 3700. [2022-10-16 17:03:05,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3700 states, 3308 states have (on average 1.5770858524788391) internal successors, (5217), 3338 states have internal predecessors, (5217), 260 states have call successors, (260), 102 states have call predecessors, (260), 118 states have return successors, (357), 275 states have call predecessors, (357), 260 states have call successors, (357) [2022-10-16 17:03:05,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3700 states to 3700 states and 5834 transitions. [2022-10-16 17:03:05,519 INFO L78 Accepts]: Start accepts. Automaton has 3700 states and 5834 transitions. Word has length 110 [2022-10-16 17:03:05,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:03:05,520 INFO L495 AbstractCegarLoop]: Abstraction has 3700 states and 5834 transitions. [2022-10-16 17:03:05,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:03:05,520 INFO L276 IsEmpty]: Start isEmpty. Operand 3700 states and 5834 transitions. [2022-10-16 17:03:05,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-10-16 17:03:05,524 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:03:05,524 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:03:05,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-16 17:03:05,525 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-10-16 17:03:05,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:03:05,526 INFO L85 PathProgramCache]: Analyzing trace with hash -600391250, now seen corresponding path program 1 times [2022-10-16 17:03:05,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:03:05,526 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923947394] [2022-10-16 17:03:05,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:03:05,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:03:05,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:05,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:03:05,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:05,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 17:03:05,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:05,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 17:03:05,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:05,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 17:03:05,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:05,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-10-16 17:03:05,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:05,715 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 17:03:05,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:03:05,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923947394] [2022-10-16 17:03:05,716 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923947394] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:03:05,716 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:03:05,716 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 17:03:05,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553708838] [2022-10-16 17:03:05,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:03:05,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:03:05,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:03:05,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:03:05,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 17:03:05,718 INFO L87 Difference]: Start difference. First operand 3700 states and 5834 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:03:08,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:03:08,320 INFO L93 Difference]: Finished difference Result 12929 states and 20581 transitions. [2022-10-16 17:03:08,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-16 17:03:08,321 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 110 [2022-10-16 17:03:08,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:03:08,389 INFO L225 Difference]: With dead ends: 12929 [2022-10-16 17:03:08,389 INFO L226 Difference]: Without dead ends: 9243 [2022-10-16 17:03:08,407 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-10-16 17:03:08,408 INFO L413 NwaCegarLoop]: 589 mSDtfsCounter, 881 mSDsluCounter, 1284 mSDsCounter, 0 mSdLazyCounter, 1733 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 894 SdHoareTripleChecker+Valid, 1873 SdHoareTripleChecker+Invalid, 1803 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1733 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-10-16 17:03:08,409 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [894 Valid, 1873 Invalid, 1803 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1733 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-10-16 17:03:08,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9243 states. [2022-10-16 17:03:09,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9243 to 7165. [2022-10-16 17:03:09,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7165 states, 6421 states have (on average 1.5752997975393241) internal successors, (10115), 6467 states have internal predecessors, (10115), 500 states have call successors, (500), 198 states have call predecessors, (500), 230 states have return successors, (775), 531 states have call predecessors, (775), 500 states have call successors, (775) [2022-10-16 17:03:09,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7165 states to 7165 states and 11390 transitions. [2022-10-16 17:03:09,445 INFO L78 Accepts]: Start accepts. Automaton has 7165 states and 11390 transitions. Word has length 110 [2022-10-16 17:03:09,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:03:09,446 INFO L495 AbstractCegarLoop]: Abstraction has 7165 states and 11390 transitions. [2022-10-16 17:03:09,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:03:09,447 INFO L276 IsEmpty]: Start isEmpty. Operand 7165 states and 11390 transitions. [2022-10-16 17:03:09,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-10-16 17:03:09,453 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:03:09,454 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:03:09,454 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-16 17:03:09,455 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-10-16 17:03:09,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:03:09,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1595084948, now seen corresponding path program 1 times [2022-10-16 17:03:09,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:03:09,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524674084] [2022-10-16 17:03:09,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:03:09,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:03:09,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:09,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:03:09,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:09,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 17:03:09,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:09,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 17:03:09,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:09,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 17:03:09,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:09,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-10-16 17:03:09,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:09,679 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 17:03:09,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:03:09,680 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524674084] [2022-10-16 17:03:09,680 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524674084] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:03:09,680 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:03:09,680 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 17:03:09,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613022859] [2022-10-16 17:03:09,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:03:09,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:03:09,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:03:09,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:03:09,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 17:03:09,683 INFO L87 Difference]: Start difference. First operand 7165 states and 11390 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:03:13,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:03:13,897 INFO L93 Difference]: Finished difference Result 28168 states and 44893 transitions. [2022-10-16 17:03:13,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-16 17:03:13,897 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 110 [2022-10-16 17:03:13,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:03:14,069 INFO L225 Difference]: With dead ends: 28168 [2022-10-16 17:03:14,069 INFO L226 Difference]: Without dead ends: 21017 [2022-10-16 17:03:14,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-10-16 17:03:14,108 INFO L413 NwaCegarLoop]: 582 mSDtfsCounter, 1132 mSDsluCounter, 1276 mSDsCounter, 0 mSdLazyCounter, 1718 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1152 SdHoareTripleChecker+Valid, 1858 SdHoareTripleChecker+Invalid, 1793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-10-16 17:03:14,111 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1152 Valid, 1858 Invalid, 1793 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1718 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-10-16 17:03:14,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21017 states. [2022-10-16 17:03:16,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21017 to 13998. [2022-10-16 17:03:16,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13998 states, 12582 states have (on average 1.5734382451120648) internal successors, (19797), 12660 states have internal predecessors, (19797), 948 states have call successors, (948), 390 states have call predecessors, (948), 454 states have return successors, (1741), 1011 states have call predecessors, (1741), 948 states have call successors, (1741) [2022-10-16 17:03:16,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13998 states to 13998 states and 22486 transitions. [2022-10-16 17:03:16,117 INFO L78 Accepts]: Start accepts. Automaton has 13998 states and 22486 transitions. Word has length 110 [2022-10-16 17:03:16,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:03:16,117 INFO L495 AbstractCegarLoop]: Abstraction has 13998 states and 22486 transitions. [2022-10-16 17:03:16,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:03:16,119 INFO L276 IsEmpty]: Start isEmpty. Operand 13998 states and 22486 transitions. [2022-10-16 17:03:16,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-10-16 17:03:16,133 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:03:16,133 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:03:16,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-16 17:03:16,133 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-10-16 17:03:16,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:03:16,134 INFO L85 PathProgramCache]: Analyzing trace with hash 2113606126, now seen corresponding path program 1 times [2022-10-16 17:03:16,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:03:16,135 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393410498] [2022-10-16 17:03:16,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:03:16,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:03:16,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:16,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:03:16,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:16,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 17:03:16,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:16,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 17:03:16,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:16,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 17:03:16,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:16,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-10-16 17:03:16,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:16,385 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 17:03:16,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:03:16,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393410498] [2022-10-16 17:03:16,386 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393410498] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:03:16,386 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:03:16,386 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 17:03:16,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455623640] [2022-10-16 17:03:16,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:03:16,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:03:16,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:03:16,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:03:16,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 17:03:16,389 INFO L87 Difference]: Start difference. First operand 13998 states and 22486 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:03:23,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:03:23,281 INFO L93 Difference]: Finished difference Result 54519 states and 87747 transitions. [2022-10-16 17:03:23,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-16 17:03:23,281 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 110 [2022-10-16 17:03:23,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:03:23,526 INFO L225 Difference]: With dead ends: 54519 [2022-10-16 17:03:23,526 INFO L226 Difference]: Without dead ends: 40535 [2022-10-16 17:03:23,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-10-16 17:03:23,626 INFO L413 NwaCegarLoop]: 668 mSDtfsCounter, 931 mSDsluCounter, 1273 mSDsCounter, 0 mSdLazyCounter, 1988 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 943 SdHoareTripleChecker+Valid, 1941 SdHoareTripleChecker+Invalid, 2060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1988 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-10-16 17:03:23,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [943 Valid, 1941 Invalid, 2060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1988 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-10-16 17:03:23,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40535 states. [2022-10-16 17:03:26,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40535 to 27215. [2022-10-16 17:03:26,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27215 states, 24487 states have (on average 1.575652386980847) internal successors, (38583), 24629 states have internal predecessors, (38583), 1812 states have call successors, (1812), 774 states have call predecessors, (1812), 902 states have return successors, (4127), 1939 states have call predecessors, (4127), 1812 states have call successors, (4127) [2022-10-16 17:03:27,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27215 states to 27215 states and 44522 transitions. [2022-10-16 17:03:27,075 INFO L78 Accepts]: Start accepts. Automaton has 27215 states and 44522 transitions. Word has length 110 [2022-10-16 17:03:27,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:03:27,075 INFO L495 AbstractCegarLoop]: Abstraction has 27215 states and 44522 transitions. [2022-10-16 17:03:27,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:03:27,076 INFO L276 IsEmpty]: Start isEmpty. Operand 27215 states and 44522 transitions. [2022-10-16 17:03:27,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-10-16 17:03:27,101 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:03:27,101 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:03:27,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-16 17:03:27,102 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-10-16 17:03:27,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:03:27,103 INFO L85 PathProgramCache]: Analyzing trace with hash 155031340, now seen corresponding path program 1 times [2022-10-16 17:03:27,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:03:27,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359824089] [2022-10-16 17:03:27,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:03:27,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:03:27,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:27,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:03:27,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:27,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 17:03:27,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:27,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 17:03:27,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:27,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 17:03:27,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:27,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-10-16 17:03:27,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:27,301 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 17:03:27,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:03:27,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359824089] [2022-10-16 17:03:27,302 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359824089] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:03:27,302 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:03:27,302 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 17:03:27,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758453661] [2022-10-16 17:03:27,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:03:27,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:03:27,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:03:27,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:03:27,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 17:03:27,304 INFO L87 Difference]: Start difference. First operand 27215 states and 44522 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:03:38,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:03:38,745 INFO L93 Difference]: Finished difference Result 104790 states and 171625 transitions. [2022-10-16 17:03:38,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-16 17:03:38,746 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 110 [2022-10-16 17:03:38,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:03:39,170 INFO L225 Difference]: With dead ends: 104790 [2022-10-16 17:03:39,170 INFO L226 Difference]: Without dead ends: 77589 [2022-10-16 17:03:39,291 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-10-16 17:03:39,293 INFO L413 NwaCegarLoop]: 572 mSDtfsCounter, 1052 mSDsluCounter, 1276 mSDsCounter, 0 mSdLazyCounter, 1702 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1072 SdHoareTripleChecker+Valid, 1848 SdHoareTripleChecker+Invalid, 1777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-10-16 17:03:39,295 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1072 Valid, 1848 Invalid, 1777 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1702 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-10-16 17:03:39,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77589 states. [2022-10-16 17:03:45,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77589 to 53904. [2022-10-16 17:03:45,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53904 states, 48616 states have (on average 1.5743170972519336) internal successors, (76537), 48886 states have internal predecessors, (76537), 3476 states have call successors, (3476), 1542 states have call predecessors, (3476), 1798 states have return successors, (10293), 3731 states have call predecessors, (10293), 3476 states have call successors, (10293) [2022-10-16 17:03:46,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53904 states to 53904 states and 90306 transitions. [2022-10-16 17:03:46,092 INFO L78 Accepts]: Start accepts. Automaton has 53904 states and 90306 transitions. Word has length 110 [2022-10-16 17:03:46,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:03:46,092 INFO L495 AbstractCegarLoop]: Abstraction has 53904 states and 90306 transitions. [2022-10-16 17:03:46,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:03:46,093 INFO L276 IsEmpty]: Start isEmpty. Operand 53904 states and 90306 transitions. [2022-10-16 17:03:46,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-10-16 17:03:46,139 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:03:46,139 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:03:46,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-10-16 17:03:46,139 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-10-16 17:03:46,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:03:46,141 INFO L85 PathProgramCache]: Analyzing trace with hash 2031514158, now seen corresponding path program 1 times [2022-10-16 17:03:46,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:03:46,141 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431892834] [2022-10-16 17:03:46,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:03:46,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:03:46,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:46,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:03:46,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:46,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 17:03:46,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:46,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 17:03:46,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:46,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 17:03:46,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:46,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-10-16 17:03:46,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:46,311 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 17:03:46,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:03:46,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431892834] [2022-10-16 17:03:46,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431892834] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:03:46,311 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:03:46,312 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 17:03:46,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609895779] [2022-10-16 17:03:46,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:03:46,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:03:46,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:03:46,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:03:46,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 17:03:46,314 INFO L87 Difference]: Start difference. First operand 53904 states and 90306 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:04:06,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:04:06,934 INFO L93 Difference]: Finished difference Result 203797 states and 342271 transitions. [2022-10-16 17:04:06,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-16 17:04:06,935 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 110 [2022-10-16 17:04:06,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:04:07,955 INFO L225 Difference]: With dead ends: 203797 [2022-10-16 17:04:07,955 INFO L226 Difference]: Without dead ends: 149907 [2022-10-16 17:04:08,406 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-10-16 17:04:08,407 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 1066 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 1522 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1086 SdHoareTripleChecker+Valid, 1259 SdHoareTripleChecker+Invalid, 1622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-10-16 17:04:08,408 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1086 Valid, 1259 Invalid, 1622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1522 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-10-16 17:04:08,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149907 states. [2022-10-16 17:04:19,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149907 to 107025. [2022-10-16 17:04:19,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107025 states, 96745 states have (on average 1.5730735438523955) internal successors, (152187), 97271 states have internal predecessors, (152187), 6676 states have call successors, (6676), 3078 states have call predecessors, (6676), 3590 states have return successors, (26871), 7187 states have call predecessors, (26871), 6676 states have call successors, (26871) [2022-10-16 17:04:21,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107025 states to 107025 states and 185734 transitions. [2022-10-16 17:04:21,030 INFO L78 Accepts]: Start accepts. Automaton has 107025 states and 185734 transitions. Word has length 110 [2022-10-16 17:04:21,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:04:21,030 INFO L495 AbstractCegarLoop]: Abstraction has 107025 states and 185734 transitions. [2022-10-16 17:04:21,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:04:21,031 INFO L276 IsEmpty]: Start isEmpty. Operand 107025 states and 185734 transitions. [2022-10-16 17:04:21,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-10-16 17:04:21,123 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:04:21,123 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:04:21,124 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-10-16 17:04:21,124 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-10-16 17:04:21,125 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:04:21,125 INFO L85 PathProgramCache]: Analyzing trace with hash 152383212, now seen corresponding path program 1 times [2022-10-16 17:04:21,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:04:21,125 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918473108] [2022-10-16 17:04:21,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:04:21,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:04:21,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:21,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:04:21,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:21,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 17:04:21,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:21,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 17:04:21,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:21,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 17:04:21,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:21,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-10-16 17:04:21,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:21,315 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 17:04:21,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:04:21,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918473108] [2022-10-16 17:04:21,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918473108] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:04:21,316 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:04:21,316 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 17:04:21,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328301751] [2022-10-16 17:04:21,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:04:21,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:04:21,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:04:21,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:04:21,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 17:04:21,318 INFO L87 Difference]: Start difference. First operand 107025 states and 185734 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:04:57,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:04:57,953 INFO L93 Difference]: Finished difference Result 389010 states and 681089 transitions. [2022-10-16 17:04:57,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-16 17:04:57,954 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 110 [2022-10-16 17:04:57,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:04:59,891 INFO L225 Difference]: With dead ends: 389010 [2022-10-16 17:04:59,891 INFO L226 Difference]: Without dead ends: 281999 [2022-10-16 17:05:00,288 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-10-16 17:05:00,289 INFO L413 NwaCegarLoop]: 556 mSDtfsCounter, 932 mSDsluCounter, 1276 mSDsCounter, 0 mSdLazyCounter, 1673 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 952 SdHoareTripleChecker+Valid, 1832 SdHoareTripleChecker+Invalid, 1751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1673 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-10-16 17:05:00,289 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [952 Valid, 1832 Invalid, 1751 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 1673 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-10-16 17:05:00,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281999 states. [2022-10-16 17:05:23,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281999 to 213267. [2022-10-16 17:05:24,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213267 states, 193259 states have (on average 1.5730134172276582) internal successors, (303999), 194297 states have internal predecessors, (303999), 12820 states have call successors, (12820), 6150 states have call predecessors, (12820), 7174 states have return successors, (72893), 13843 states have call predecessors, (72893), 12820 states have call successors, (72893) [2022-10-16 17:05:26,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213267 states to 213267 states and 389712 transitions. [2022-10-16 17:05:26,147 INFO L78 Accepts]: Start accepts. Automaton has 213267 states and 389712 transitions. Word has length 110 [2022-10-16 17:05:26,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:05:26,148 INFO L495 AbstractCegarLoop]: Abstraction has 213267 states and 389712 transitions. [2022-10-16 17:05:26,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:05:26,148 INFO L276 IsEmpty]: Start isEmpty. Operand 213267 states and 389712 transitions. [2022-10-16 17:05:26,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-10-16 17:05:26,315 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:05:26,316 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:05:26,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-10-16 17:05:26,316 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-10-16 17:05:26,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:05:26,318 INFO L85 PathProgramCache]: Analyzing trace with hash 1719141162, now seen corresponding path program 1 times [2022-10-16 17:05:26,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:05:26,318 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586755183] [2022-10-16 17:05:26,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:05:26,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:05:26,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:05:26,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:05:26,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:05:26,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 17:05:26,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:05:26,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 17:05:26,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:05:26,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 17:05:26,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:05:26,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-10-16 17:05:26,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:05:26,506 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 17:05:26,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:05:26,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586755183] [2022-10-16 17:05:26,507 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586755183] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:05:26,507 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:05:26,507 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 17:05:26,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34518303] [2022-10-16 17:05:26,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:05:26,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:05:26,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:05:26,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:05:26,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 17:05:26,509 INFO L87 Difference]: Start difference. First operand 213267 states and 389712 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)