./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/recursive/Addition01-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursive/Addition01-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4af9e26294eb81d37b6ccb692d0b40e4bed5b0d6d3dd72d6af1a80634692c297 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-13 14:23:51,315 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 14:23:51,317 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 14:23:51,329 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 14:23:51,329 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 14:23:51,329 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 14:23:51,330 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 14:23:51,331 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 14:23:51,332 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 14:23:51,333 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 14:23:51,333 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 14:23:51,334 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 14:23:51,334 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 14:23:51,335 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 14:23:51,335 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 14:23:51,336 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 14:23:51,336 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 14:23:51,337 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 14:23:51,338 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 14:23:51,339 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 14:23:51,340 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 14:23:51,341 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 14:23:51,342 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 14:23:51,342 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 14:23:51,344 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 14:23:51,345 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 14:23:51,345 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 14:23:51,345 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 14:23:51,346 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 14:23:51,346 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 14:23:51,346 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 14:23:51,347 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 14:23:51,347 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 14:23:51,348 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 14:23:51,349 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 14:23:51,349 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 14:23:51,349 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 14:23:51,349 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 14:23:51,350 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 14:23:51,350 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 14:23:51,350 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 14:23:51,351 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/config/svcomp-Overflow-32bit-Automizer_Default.epf [2022-12-13 14:23:51,365 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 14:23:51,365 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 14:23:51,365 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 14:23:51,365 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 14:23:51,366 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 14:23:51,366 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 14:23:51,379 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 14:23:51,379 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 14:23:51,379 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 14:23:51,379 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 14:23:51,380 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 14:23:51,380 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-13 14:23:51,380 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 14:23:51,380 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 14:23:51,380 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 14:23:51,381 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 14:23:51,381 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 14:23:51,381 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 14:23:51,381 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-12-13 14:23:51,381 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 14:23:51,381 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 14:23:51,381 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 14:23:51,381 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 14:23:51,382 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 14:23:51,382 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 14:23:51,382 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 14:23:51,382 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 14:23:51,382 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 14:23:51,382 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 14:23:51,383 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 14:23:51,383 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 14:23:51,383 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 14:23:51,383 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 14:23:51,383 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 14:23:51,383 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 14:23:51,383 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 14:23:51,384 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 14:23:51,384 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4af9e26294eb81d37b6ccb692d0b40e4bed5b0d6d3dd72d6af1a80634692c297 [2022-12-13 14:23:51,551 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 14:23:51,568 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 14:23:51,571 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 14:23:51,572 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 14:23:51,572 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 14:23:51,573 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/recursive/Addition01-2.c [2022-12-13 14:23:54,232 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 14:23:54,371 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 14:23:54,372 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/sv-benchmarks/c/recursive/Addition01-2.c [2022-12-13 14:23:54,376 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/data/cdb67296c/0d58a27b8fdc41c09bb50d94f0e90097/FLAG1324fd893 [2022-12-13 14:23:54,386 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/data/cdb67296c/0d58a27b8fdc41c09bb50d94f0e90097 [2022-12-13 14:23:54,388 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 14:23:54,389 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 14:23:54,390 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 14:23:54,390 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 14:23:54,392 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 14:23:54,393 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 02:23:54" (1/1) ... [2022-12-13 14:23:54,393 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2926bb24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:54, skipping insertion in model container [2022-12-13 14:23:54,394 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 02:23:54" (1/1) ... [2022-12-13 14:23:54,399 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 14:23:54,412 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 14:23:54,558 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/sv-benchmarks/c/recursive/Addition01-2.c[1126,1139] [2022-12-13 14:23:54,559 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 14:23:54,569 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 14:23:54,584 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/sv-benchmarks/c/recursive/Addition01-2.c[1126,1139] [2022-12-13 14:23:54,585 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 14:23:54,598 INFO L208 MainTranslator]: Completed translation [2022-12-13 14:23:54,598 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:54 WrapperNode [2022-12-13 14:23:54,598 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 14:23:54,599 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 14:23:54,599 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 14:23:54,599 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 14:23:54,606 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:54" (1/1) ... [2022-12-13 14:23:54,613 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:54" (1/1) ... [2022-12-13 14:23:54,628 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 34 [2022-12-13 14:23:54,628 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 14:23:54,629 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 14:23:54,629 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 14:23:54,629 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 14:23:54,638 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:54" (1/1) ... [2022-12-13 14:23:54,638 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:54" (1/1) ... [2022-12-13 14:23:54,639 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:54" (1/1) ... [2022-12-13 14:23:54,639 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:54" (1/1) ... [2022-12-13 14:23:54,641 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:54" (1/1) ... [2022-12-13 14:23:54,643 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:54" (1/1) ... [2022-12-13 14:23:54,644 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:54" (1/1) ... [2022-12-13 14:23:54,645 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:54" (1/1) ... [2022-12-13 14:23:54,646 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 14:23:54,647 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 14:23:54,647 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 14:23:54,648 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 14:23:54,648 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:54" (1/1) ... [2022-12-13 14:23:54,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 14:23:54,665 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:23:54,675 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 14:23:54,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 14:23:54,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 14:23:54,710 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 14:23:54,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 14:23:54,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 14:23:54,710 INFO L130 BoogieDeclarations]: Found specification of procedure addition [2022-12-13 14:23:54,711 INFO L138 BoogieDeclarations]: Found implementation of procedure addition [2022-12-13 14:23:54,765 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 14:23:54,767 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 14:23:54,868 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 14:23:54,872 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 14:23:54,873 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-13 14:23:54,874 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 02:23:54 BoogieIcfgContainer [2022-12-13 14:23:54,874 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 14:23:54,876 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 14:23:54,876 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 14:23:54,878 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 14:23:54,879 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 02:23:54" (1/3) ... [2022-12-13 14:23:54,879 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2509e82a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 02:23:54, skipping insertion in model container [2022-12-13 14:23:54,879 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:54" (2/3) ... [2022-12-13 14:23:54,879 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2509e82a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 02:23:54, skipping insertion in model container [2022-12-13 14:23:54,879 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 02:23:54" (3/3) ... [2022-12-13 14:23:54,880 INFO L112 eAbstractionObserver]: Analyzing ICFG Addition01-2.c [2022-12-13 14:23:54,894 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 14:23:54,895 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2022-12-13 14:23:54,930 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 14:23:54,935 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1eb7b851, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 14:23:54,935 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-12-13 14:23:54,938 INFO L276 IsEmpty]: Start isEmpty. Operand has 41 states, 26 states have (on average 1.6153846153846154) internal successors, (42), 36 states have internal predecessors, (42), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-12-13 14:23:54,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-12-13 14:23:54,944 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:23:54,945 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:23:54,945 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-12-13 14:23:54,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:23:54,949 INFO L85 PathProgramCache]: Analyzing trace with hash 1314326780, now seen corresponding path program 1 times [2022-12-13 14:23:54,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:23:54,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155453997] [2022-12-13 14:23:54,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:23:54,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:23:55,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:23:55,108 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:23:55,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:23:55,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155453997] [2022-12-13 14:23:55,110 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155453997] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:23:55,110 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:23:55,110 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 14:23:55,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475927242] [2022-12-13 14:23:55,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:23:55,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 14:23:55,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:23:55,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 14:23:55,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 14:23:55,139 INFO L87 Difference]: Start difference. First operand has 41 states, 26 states have (on average 1.6153846153846154) internal successors, (42), 36 states have internal predecessors, (42), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:55,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:23:55,230 INFO L93 Difference]: Finished difference Result 73 states and 82 transitions. [2022-12-13 14:23:55,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 14:23:55,233 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2022-12-13 14:23:55,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:23:55,238 INFO L225 Difference]: With dead ends: 73 [2022-12-13 14:23:55,238 INFO L226 Difference]: Without dead ends: 60 [2022-12-13 14:23:55,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-13 14:23:55,242 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 55 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-13 14:23:55,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 126 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-13 14:23:55,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2022-12-13 14:23:55,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 54. [2022-12-13 14:23:55,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 37 states have (on average 1.5675675675675675) internal successors, (58), 46 states have internal predecessors, (58), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-12-13 14:23:55,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 68 transitions. [2022-12-13 14:23:55,272 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 68 transitions. Word has length 9 [2022-12-13 14:23:55,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:23:55,272 INFO L495 AbstractCegarLoop]: Abstraction has 54 states and 68 transitions. [2022-12-13 14:23:55,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:55,273 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 68 transitions. [2022-12-13 14:23:55,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-12-13 14:23:55,273 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:23:55,274 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:23:55,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 14:23:55,274 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-12-13 14:23:55,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:23:55,275 INFO L85 PathProgramCache]: Analyzing trace with hash 2089424586, now seen corresponding path program 1 times [2022-12-13 14:23:55,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:23:55,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27374210] [2022-12-13 14:23:55,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:23:55,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:23:55,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:23:55,358 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:23:55,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:23:55,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27374210] [2022-12-13 14:23:55,359 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27374210] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:23:55,359 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:23:55,359 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 14:23:55,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065576045] [2022-12-13 14:23:55,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:23:55,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 14:23:55,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:23:55,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 14:23:55,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 14:23:55,362 INFO L87 Difference]: Start difference. First operand 54 states and 68 transitions. Second operand has 5 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:55,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:23:55,426 INFO L93 Difference]: Finished difference Result 98 states and 126 transitions. [2022-12-13 14:23:55,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 14:23:55,427 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2022-12-13 14:23:55,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:23:55,428 INFO L225 Difference]: With dead ends: 98 [2022-12-13 14:23:55,428 INFO L226 Difference]: Without dead ends: 96 [2022-12-13 14:23:55,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-13 14:23:55,430 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 48 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 14:23:55,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 106 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 14:23:55,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2022-12-13 14:23:55,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 90. [2022-12-13 14:23:55,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 67 states have (on average 1.5522388059701493) internal successors, (104), 76 states have internal predecessors, (104), 9 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2022-12-13 14:23:55,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 122 transitions. [2022-12-13 14:23:55,443 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 122 transitions. Word has length 10 [2022-12-13 14:23:55,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:23:55,443 INFO L495 AbstractCegarLoop]: Abstraction has 90 states and 122 transitions. [2022-12-13 14:23:55,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:55,443 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 122 transitions. [2022-12-13 14:23:55,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-12-13 14:23:55,444 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:23:55,444 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:23:55,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 14:23:55,444 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-12-13 14:23:55,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:23:55,445 INFO L85 PathProgramCache]: Analyzing trace with hash 347527997, now seen corresponding path program 1 times [2022-12-13 14:23:55,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:23:55,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310539130] [2022-12-13 14:23:55,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:23:55,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:23:55,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:23:55,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 14:23:55,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:23:55,503 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:23:55,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:23:55,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310539130] [2022-12-13 14:23:55,504 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310539130] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:23:55,504 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:23:55,505 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 14:23:55,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687422581] [2022-12-13 14:23:55,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:23:55,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 14:23:55,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:23:55,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 14:23:55,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 14:23:55,507 INFO L87 Difference]: Start difference. First operand 90 states and 122 transitions. Second operand has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 14:23:55,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:23:55,529 INFO L93 Difference]: Finished difference Result 90 states and 122 transitions. [2022-12-13 14:23:55,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 14:23:55,529 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2022-12-13 14:23:55,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:23:55,531 INFO L225 Difference]: With dead ends: 90 [2022-12-13 14:23:55,531 INFO L226 Difference]: Without dead ends: 89 [2022-12-13 14:23:55,531 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-13 14:23:55,533 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 6 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 14:23:55,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 99 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 14:23:55,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2022-12-13 14:23:55,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2022-12-13 14:23:55,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 67 states have (on average 1.537313432835821) internal successors, (103), 75 states have internal predecessors, (103), 9 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2022-12-13 14:23:55,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 121 transitions. [2022-12-13 14:23:55,544 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 121 transitions. Word has length 11 [2022-12-13 14:23:55,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:23:55,544 INFO L495 AbstractCegarLoop]: Abstraction has 89 states and 121 transitions. [2022-12-13 14:23:55,545 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 14:23:55,545 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 121 transitions. [2022-12-13 14:23:55,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-12-13 14:23:55,545 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:23:55,545 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:23:55,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 14:23:55,545 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting additionErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-12-13 14:23:55,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:23:55,546 INFO L85 PathProgramCache]: Analyzing trace with hash 347652798, now seen corresponding path program 1 times [2022-12-13 14:23:55,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:23:55,546 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877973843] [2022-12-13 14:23:55,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:23:55,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:23:55,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:23:55,572 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:23:55,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:23:55,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877973843] [2022-12-13 14:23:55,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877973843] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:23:55,573 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:23:55,573 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 14:23:55,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599116829] [2022-12-13 14:23:55,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:23:55,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:23:55,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:23:55,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:23:55,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:23:55,574 INFO L87 Difference]: Start difference. First operand 89 states and 121 transitions. Second operand has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:55,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:23:55,597 INFO L93 Difference]: Finished difference Result 97 states and 134 transitions. [2022-12-13 14:23:55,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:23:55,598 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2022-12-13 14:23:55,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:23:55,600 INFO L225 Difference]: With dead ends: 97 [2022-12-13 14:23:55,600 INFO L226 Difference]: Without dead ends: 96 [2022-12-13 14:23:55,601 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:23:55,602 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 7 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 14:23:55,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 54 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 14:23:55,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2022-12-13 14:23:55,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 88. [2022-12-13 14:23:55,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 67 states have (on average 1.4776119402985075) internal successors, (99), 74 states have internal predecessors, (99), 9 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2022-12-13 14:23:55,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 117 transitions. [2022-12-13 14:23:55,615 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 117 transitions. Word has length 11 [2022-12-13 14:23:55,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:23:55,616 INFO L495 AbstractCegarLoop]: Abstraction has 88 states and 117 transitions. [2022-12-13 14:23:55,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:55,616 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 117 transitions. [2022-12-13 14:23:55,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-12-13 14:23:55,617 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:23:55,617 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:23:55,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 14:23:55,617 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-12-13 14:23:55,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:23:55,618 INFO L85 PathProgramCache]: Analyzing trace with hash -2111533933, now seen corresponding path program 1 times [2022-12-13 14:23:55,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:23:55,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976830909] [2022-12-13 14:23:55,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:23:55,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:23:55,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:23:55,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 14:23:55,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:23:55,663 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:23:55,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:23:55,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976830909] [2022-12-13 14:23:55,664 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976830909] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:23:55,664 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:23:55,664 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 14:23:55,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268692425] [2022-12-13 14:23:55,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:23:55,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 14:23:55,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:23:55,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 14:23:55,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 14:23:55,666 INFO L87 Difference]: Start difference. First operand 88 states and 117 transitions. Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 14:23:55,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:23:55,686 INFO L93 Difference]: Finished difference Result 88 states and 117 transitions. [2022-12-13 14:23:55,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 14:23:55,686 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2022-12-13 14:23:55,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:23:55,687 INFO L225 Difference]: With dead ends: 88 [2022-12-13 14:23:55,687 INFO L226 Difference]: Without dead ends: 68 [2022-12-13 14:23:55,688 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-13 14:23:55,689 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 3 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 14:23:55,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 96 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 14:23:55,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2022-12-13 14:23:55,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 54. [2022-12-13 14:23:55,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 42 states have (on average 1.4047619047619047) internal successors, (59), 49 states have internal predecessors, (59), 5 states have call successors, (5), 4 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:55,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 64 transitions. [2022-12-13 14:23:55,697 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 64 transitions. Word has length 12 [2022-12-13 14:23:55,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:23:55,697 INFO L495 AbstractCegarLoop]: Abstraction has 54 states and 64 transitions. [2022-12-13 14:23:55,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-12-13 14:23:55,698 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 64 transitions. [2022-12-13 14:23:55,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-12-13 14:23:55,698 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:23:55,698 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:23:55,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 14:23:55,699 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting additionErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-12-13 14:23:55,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:23:55,699 INFO L85 PathProgramCache]: Analyzing trace with hash -2107665076, now seen corresponding path program 1 times [2022-12-13 14:23:55,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:23:55,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278071683] [2022-12-13 14:23:55,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:23:55,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:23:55,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:23:55,760 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:23:55,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:23:55,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278071683] [2022-12-13 14:23:55,760 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278071683] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:23:55,760 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:23:55,760 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 14:23:55,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682325096] [2022-12-13 14:23:55,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:23:55,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 14:23:55,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:23:55,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 14:23:55,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 14:23:55,762 INFO L87 Difference]: Start difference. First operand 54 states and 64 transitions. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:55,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:23:55,795 INFO L93 Difference]: Finished difference Result 67 states and 77 transitions. [2022-12-13 14:23:55,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 14:23:55,795 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2022-12-13 14:23:55,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:23:55,795 INFO L225 Difference]: With dead ends: 67 [2022-12-13 14:23:55,795 INFO L226 Difference]: Without dead ends: 66 [2022-12-13 14:23:55,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-13 14:23:55,797 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 37 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 49 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 14:23:55,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 49 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 14:23:55,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2022-12-13 14:23:55,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 54. [2022-12-13 14:23:55,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 42 states have (on average 1.380952380952381) internal successors, (58), 49 states have internal predecessors, (58), 5 states have call successors, (5), 4 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:55,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 63 transitions. [2022-12-13 14:23:55,801 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 63 transitions. Word has length 12 [2022-12-13 14:23:55,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:23:55,802 INFO L495 AbstractCegarLoop]: Abstraction has 54 states and 63 transitions. [2022-12-13 14:23:55,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:55,802 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 63 transitions. [2022-12-13 14:23:55,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-12-13 14:23:55,802 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:23:55,802 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:23:55,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 14:23:55,803 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting additionErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-12-13 14:23:55,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:23:55,803 INFO L85 PathProgramCache]: Analyzing trace with hash -2097136937, now seen corresponding path program 1 times [2022-12-13 14:23:55,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:23:55,803 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616302237] [2022-12-13 14:23:55,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:23:55,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:23:55,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:23:55,855 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:23:55,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:23:55,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616302237] [2022-12-13 14:23:55,855 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616302237] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:23:55,856 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:23:55,856 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 14:23:55,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474756174] [2022-12-13 14:23:55,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:23:55,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 14:23:55,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:23:55,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 14:23:55,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 14:23:55,858 INFO L87 Difference]: Start difference. First operand 54 states and 63 transitions. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:55,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:23:55,899 INFO L93 Difference]: Finished difference Result 65 states and 70 transitions. [2022-12-13 14:23:55,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 14:23:55,899 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2022-12-13 14:23:55,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:23:55,899 INFO L225 Difference]: With dead ends: 65 [2022-12-13 14:23:55,899 INFO L226 Difference]: Without dead ends: 64 [2022-12-13 14:23:55,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-13 14:23:55,900 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 35 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 51 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 14:23:55,901 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 51 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 14:23:55,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2022-12-13 14:23:55,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 54. [2022-12-13 14:23:55,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 42 states have (on average 1.3571428571428572) internal successors, (57), 49 states have internal predecessors, (57), 5 states have call successors, (5), 4 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:55,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 62 transitions. [2022-12-13 14:23:55,905 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 62 transitions. Word has length 12 [2022-12-13 14:23:55,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:23:55,906 INFO L495 AbstractCegarLoop]: Abstraction has 54 states and 62 transitions. [2022-12-13 14:23:55,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:55,906 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 62 transitions. [2022-12-13 14:23:55,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-12-13 14:23:55,906 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:23:55,906 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:23:55,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 14:23:55,907 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting additionErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-12-13 14:23:55,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:23:55,907 INFO L85 PathProgramCache]: Analyzing trace with hash -586735519, now seen corresponding path program 1 times [2022-12-13 14:23:55,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:23:55,907 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720098963] [2022-12-13 14:23:55,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:23:55,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:23:55,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:23:55,921 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:23:55,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:23:55,922 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720098963] [2022-12-13 14:23:55,922 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720098963] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:23:55,922 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:23:55,922 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 14:23:55,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777800449] [2022-12-13 14:23:55,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:23:55,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:23:55,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:23:55,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:23:55,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:23:55,923 INFO L87 Difference]: Start difference. First operand 54 states and 62 transitions. Second operand has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:55,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:23:55,935 INFO L93 Difference]: Finished difference Result 54 states and 62 transitions. [2022-12-13 14:23:55,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:23:55,935 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2022-12-13 14:23:55,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:23:55,935 INFO L225 Difference]: With dead ends: 54 [2022-12-13 14:23:55,936 INFO L226 Difference]: Without dead ends: 53 [2022-12-13 14:23:55,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:23:55,936 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 4 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 31 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 14:23:55,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 31 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 14:23:55,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2022-12-13 14:23:55,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2022-12-13 14:23:55,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 42 states have (on average 1.3095238095238095) internal successors, (55), 48 states have internal predecessors, (55), 5 states have call successors, (5), 4 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:55,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 60 transitions. [2022-12-13 14:23:55,941 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 60 transitions. Word has length 13 [2022-12-13 14:23:55,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:23:55,941 INFO L495 AbstractCegarLoop]: Abstraction has 53 states and 60 transitions. [2022-12-13 14:23:55,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:55,941 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 60 transitions. [2022-12-13 14:23:55,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-12-13 14:23:55,942 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:23:55,942 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:23:55,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 14:23:55,942 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-12-13 14:23:55,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:23:55,943 INFO L85 PathProgramCache]: Analyzing trace with hash 1500437933, now seen corresponding path program 1 times [2022-12-13 14:23:55,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:23:55,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243429225] [2022-12-13 14:23:55,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:23:55,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:23:55,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:23:55,988 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:23:55,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:23:55,988 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243429225] [2022-12-13 14:23:55,988 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243429225] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:23:55,989 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [155793985] [2022-12-13 14:23:55,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:23:55,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:23:55,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:23:55,990 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:23:55,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 14:23:56,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:23:56,027 INFO L263 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-13 14:23:56,031 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:23:56,085 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:23:56,085 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 14:23:56,137 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:23:56,137 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [155793985] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 14:23:56,137 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 14:23:56,138 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2022-12-13 14:23:56,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967332753] [2022-12-13 14:23:56,138 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 14:23:56,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-13 14:23:56,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:23:56,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-13 14:23:56,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-12-13 14:23:56,139 INFO L87 Difference]: Start difference. First operand 53 states and 60 transitions. Second operand has 12 states, 11 states have (on average 2.727272727272727) internal successors, (30), 8 states have internal predecessors, (30), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:56,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:23:56,270 INFO L93 Difference]: Finished difference Result 160 states and 183 transitions. [2022-12-13 14:23:56,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-13 14:23:56,270 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.727272727272727) internal successors, (30), 8 states have internal predecessors, (30), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2022-12-13 14:23:56,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:23:56,271 INFO L225 Difference]: With dead ends: 160 [2022-12-13 14:23:56,271 INFO L226 Difference]: Without dead ends: 158 [2022-12-13 14:23:56,272 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 29 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=104, Invalid=238, Unknown=0, NotChecked=0, Total=342 [2022-12-13 14:23:56,272 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 170 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 153 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-13 14:23:56,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 153 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-13 14:23:56,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2022-12-13 14:23:56,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 120. [2022-12-13 14:23:56,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 101 states have (on average 1.297029702970297) internal successors, (131), 108 states have internal predecessors, (131), 13 states have call successors, (13), 11 states have call predecessors, (13), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:56,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 144 transitions. [2022-12-13 14:23:56,281 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 144 transitions. Word has length 18 [2022-12-13 14:23:56,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:23:56,281 INFO L495 AbstractCegarLoop]: Abstraction has 120 states and 144 transitions. [2022-12-13 14:23:56,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.727272727272727) internal successors, (30), 8 states have internal predecessors, (30), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:56,282 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 144 transitions. [2022-12-13 14:23:56,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-12-13 14:23:56,283 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:23:56,283 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:23:56,289 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 14:23:56,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:23:56,484 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-12-13 14:23:56,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:23:56,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1969595078, now seen corresponding path program 1 times [2022-12-13 14:23:56,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:23:56,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324364860] [2022-12-13 14:23:56,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:23:56,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:23:56,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:23:56,610 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:23:56,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:23:56,611 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324364860] [2022-12-13 14:23:56,611 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324364860] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:23:56,611 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:23:56,611 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 14:23:56,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637164791] [2022-12-13 14:23:56,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:23:56,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 14:23:56,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:23:56,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 14:23:56,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 14:23:56,614 INFO L87 Difference]: Start difference. First operand 120 states and 144 transitions. Second operand has 5 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:56,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:23:56,658 INFO L93 Difference]: Finished difference Result 181 states and 221 transitions. [2022-12-13 14:23:56,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 14:23:56,658 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2022-12-13 14:23:56,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:23:56,659 INFO L225 Difference]: With dead ends: 181 [2022-12-13 14:23:56,659 INFO L226 Difference]: Without dead ends: 109 [2022-12-13 14:23:56,659 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-13 14:23:56,660 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 20 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 14:23:56,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 60 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 14:23:56,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2022-12-13 14:23:56,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2022-12-13 14:23:56,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 91 states have (on average 1.2967032967032968) internal successors, (118), 98 states have internal predecessors, (118), 12 states have call successors, (12), 10 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:56,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 130 transitions. [2022-12-13 14:23:56,666 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 130 transitions. Word has length 18 [2022-12-13 14:23:56,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:23:56,666 INFO L495 AbstractCegarLoop]: Abstraction has 109 states and 130 transitions. [2022-12-13 14:23:56,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:56,667 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 130 transitions. [2022-12-13 14:23:56,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-12-13 14:23:56,667 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:23:56,667 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:23:56,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 14:23:56,667 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting additionErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-12-13 14:23:56,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:23:56,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1177627398, now seen corresponding path program 1 times [2022-12-13 14:23:56,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:23:56,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285742910] [2022-12-13 14:23:56,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:23:56,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:23:56,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:23:56,697 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:23:56,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:23:56,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285742910] [2022-12-13 14:23:56,697 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285742910] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:23:56,697 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:23:56,697 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 14:23:56,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628401447] [2022-12-13 14:23:56,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:23:56,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 14:23:56,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:23:56,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 14:23:56,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-13 14:23:56,699 INFO L87 Difference]: Start difference. First operand 109 states and 130 transitions. Second operand has 5 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:56,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:23:56,723 INFO L93 Difference]: Finished difference Result 110 states and 130 transitions. [2022-12-13 14:23:56,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 14:23:56,723 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2022-12-13 14:23:56,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:23:56,724 INFO L225 Difference]: With dead ends: 110 [2022-12-13 14:23:56,724 INFO L226 Difference]: Without dead ends: 43 [2022-12-13 14:23:56,725 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-12-13 14:23:56,725 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 10 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 14:23:56,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 28 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 14:23:56,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2022-12-13 14:23:56,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2022-12-13 14:23:56,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 37 states have (on average 1.027027027027027) internal successors, (38), 37 states have internal predecessors, (38), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:56,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 43 transitions. [2022-12-13 14:23:56,729 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 43 transitions. Word has length 20 [2022-12-13 14:23:56,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:23:56,729 INFO L495 AbstractCegarLoop]: Abstraction has 43 states and 43 transitions. [2022-12-13 14:23:56,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:56,729 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 43 transitions. [2022-12-13 14:23:56,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-12-13 14:23:56,731 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:23:56,731 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1] [2022-12-13 14:23:56,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 14:23:56,731 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-12-13 14:23:56,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:23:56,732 INFO L85 PathProgramCache]: Analyzing trace with hash -111427498, now seen corresponding path program 2 times [2022-12-13 14:23:56,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:23:56,732 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222006203] [2022-12-13 14:23:56,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:23:56,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:23:56,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:23:56,835 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:23:56,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:23:56,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222006203] [2022-12-13 14:23:56,835 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222006203] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:23:56,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [273520902] [2022-12-13 14:23:56,835 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 14:23:56,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:23:56,835 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:23:56,836 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:23:56,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 14:23:56,875 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 14:23:56,875 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 14:23:56,876 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-13 14:23:56,878 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:23:56,937 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:23:56,937 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 14:23:57,078 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:23:57,078 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [273520902] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 14:23:57,078 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 14:23:57,078 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 23 [2022-12-13 14:23:57,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076398201] [2022-12-13 14:23:57,078 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 14:23:57,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-12-13 14:23:57,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:23:57,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-12-13 14:23:57,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=416, Unknown=0, NotChecked=0, Total=552 [2022-12-13 14:23:57,080 INFO L87 Difference]: Start difference. First operand 43 states and 43 transitions. Second operand has 24 states, 23 states have (on average 3.130434782608696) internal successors, (72), 14 states have internal predecessors, (72), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:57,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:23:57,236 INFO L93 Difference]: Finished difference Result 95 states and 100 transitions. [2022-12-13 14:23:57,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-12-13 14:23:57,236 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 3.130434782608696) internal successors, (72), 14 states have internal predecessors, (72), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 42 [2022-12-13 14:23:57,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:23:57,237 INFO L225 Difference]: With dead ends: 95 [2022-12-13 14:23:57,238 INFO L226 Difference]: Without dead ends: 94 [2022-12-13 14:23:57,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 71 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=311, Invalid=811, Unknown=0, NotChecked=0, Total=1122 [2022-12-13 14:23:57,239 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 141 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 14:23:57,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 129 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 14:23:57,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2022-12-13 14:23:57,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 91. [2022-12-13 14:23:57,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 79 states have (on average 1.0126582278481013) internal successors, (80), 79 states have internal predecessors, (80), 11 states have call successors, (11), 11 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:57,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 91 transitions. [2022-12-13 14:23:57,244 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 91 transitions. Word has length 42 [2022-12-13 14:23:57,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:23:57,244 INFO L495 AbstractCegarLoop]: Abstraction has 91 states and 91 transitions. [2022-12-13 14:23:57,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 3.130434782608696) internal successors, (72), 14 states have internal predecessors, (72), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:57,245 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 91 transitions. [2022-12-13 14:23:57,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-12-13 14:23:57,248 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:23:57,248 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1] [2022-12-13 14:23:57,254 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 14:23:57,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:23:57,451 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-12-13 14:23:57,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:23:57,452 INFO L85 PathProgramCache]: Analyzing trace with hash 1088226472, now seen corresponding path program 3 times [2022-12-13 14:23:57,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:23:57,452 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851327121] [2022-12-13 14:23:57,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:23:57,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:23:57,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:23:57,904 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 0 proven. 410 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:23:57,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:23:57,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851327121] [2022-12-13 14:23:57,904 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851327121] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:23:57,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2018738631] [2022-12-13 14:23:57,904 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-13 14:23:57,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:23:57,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:23:57,905 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:23:57,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 14:23:57,959 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2022-12-13 14:23:57,959 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 14:23:57,960 INFO L263 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 24 conjunts are in the unsatisfiable core [2022-12-13 14:23:57,963 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:23:58,078 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 0 proven. 410 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:23:58,078 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 14:23:58,521 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 0 proven. 410 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:23:58,522 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2018738631] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 14:23:58,522 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 14:23:58,522 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 47 [2022-12-13 14:23:58,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309198028] [2022-12-13 14:23:58,522 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 14:23:58,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2022-12-13 14:23:58,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:23:58,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2022-12-13 14:23:58,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=556, Invalid=1700, Unknown=0, NotChecked=0, Total=2256 [2022-12-13 14:23:58,524 INFO L87 Difference]: Start difference. First operand 91 states and 91 transitions. Second operand has 48 states, 47 states have (on average 3.3191489361702127) internal successors, (156), 26 states have internal predecessors, (156), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:58,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:23:58,990 INFO L93 Difference]: Finished difference Result 191 states and 202 transitions. [2022-12-13 14:23:58,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2022-12-13 14:23:58,991 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 47 states have (on average 3.3191489361702127) internal successors, (156), 26 states have internal predecessors, (156), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 90 [2022-12-13 14:23:58,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:23:58,992 INFO L225 Difference]: With dead ends: 191 [2022-12-13 14:23:58,992 INFO L226 Difference]: Without dead ends: 190 [2022-12-13 14:23:58,994 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 155 SyntacticMatches, 1 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 924 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1337, Invalid=3493, Unknown=0, NotChecked=0, Total=4830 [2022-12-13 14:23:58,995 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 505 mSDsluCounter, 205 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 216 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-13 14:23:58,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [505 Valid, 216 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-13 14:23:58,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2022-12-13 14:23:59,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 187. [2022-12-13 14:23:59,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 163 states have (on average 1.0061349693251533) internal successors, (164), 163 states have internal predecessors, (164), 23 states have call successors, (23), 23 states have call predecessors, (23), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:59,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 187 transitions. [2022-12-13 14:23:59,010 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 187 transitions. Word has length 90 [2022-12-13 14:23:59,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:23:59,010 INFO L495 AbstractCegarLoop]: Abstraction has 187 states and 187 transitions. [2022-12-13 14:23:59,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 47 states have (on average 3.3191489361702127) internal successors, (156), 26 states have internal predecessors, (156), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:23:59,010 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 187 transitions. [2022-12-13 14:23:59,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-12-13 14:23:59,013 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:23:59,013 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 23, 22, 22, 22, 22, 1, 1, 1, 1, 1, 1] [2022-12-13 14:23:59,018 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-13 14:23:59,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:23:59,216 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-12-13 14:23:59,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:23:59,217 INFO L85 PathProgramCache]: Analyzing trace with hash -145127092, now seen corresponding path program 4 times [2022-12-13 14:23:59,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:23:59,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603381623] [2022-12-13 14:23:59,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:23:59,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:23:59,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:00,457 INFO L134 CoverageAnalysis]: Checked inductivity of 1958 backedges. 0 proven. 1958 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:24:00,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:24:00,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603381623] [2022-12-13 14:24:00,457 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603381623] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:24:00,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [574747693] [2022-12-13 14:24:00,458 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-13 14:24:00,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:24:00,458 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:24:00,458 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:24:00,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-13 14:24:00,531 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-13 14:24:00,532 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 14:24:00,535 INFO L263 TraceCheckSpWp]: Trace formula consists of 401 conjuncts, 48 conjunts are in the unsatisfiable core [2022-12-13 14:24:00,540 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:24:00,729 INFO L134 CoverageAnalysis]: Checked inductivity of 1958 backedges. 0 proven. 1958 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:24:00,730 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 14:24:01,950 INFO L134 CoverageAnalysis]: Checked inductivity of 1958 backedges. 0 proven. 1958 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:24:01,950 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [574747693] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 14:24:01,950 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 14:24:01,951 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48, 48] total 95 [2022-12-13 14:24:01,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231751324] [2022-12-13 14:24:01,951 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 14:24:01,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2022-12-13 14:24:01,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:24:01,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2022-12-13 14:24:01,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2260, Invalid=6860, Unknown=0, NotChecked=0, Total=9120 [2022-12-13 14:24:01,956 INFO L87 Difference]: Start difference. First operand 187 states and 187 transitions. Second operand has 96 states, 95 states have (on average 3.4105263157894736) internal successors, (324), 50 states have internal predecessors, (324), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:24:03,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:24:03,152 INFO L93 Difference]: Finished difference Result 383 states and 406 transitions. [2022-12-13 14:24:03,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2022-12-13 14:24:03,152 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 95 states have (on average 3.4105263157894736) internal successors, (324), 50 states have internal predecessors, (324), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 186 [2022-12-13 14:24:03,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:24:03,153 INFO L225 Difference]: With dead ends: 383 [2022-12-13 14:24:03,153 INFO L226 Difference]: Without dead ends: 382 [2022-12-13 14:24:03,156 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 323 SyntacticMatches, 1 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4140 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=5549, Invalid=14473, Unknown=0, NotChecked=0, Total=20022 [2022-12-13 14:24:03,156 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 1009 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 358 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1009 SdHoareTripleChecker+Valid, 458 SdHoareTripleChecker+Invalid, 360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-13 14:24:03,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1009 Valid, 458 Invalid, 360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 358 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-13 14:24:03,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2022-12-13 14:24:03,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 379. [2022-12-13 14:24:03,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 331 states have (on average 1.0030211480362539) internal successors, (332), 331 states have internal predecessors, (332), 47 states have call successors, (47), 47 states have call predecessors, (47), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:24:03,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 379 transitions. [2022-12-13 14:24:03,170 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 379 transitions. Word has length 186 [2022-12-13 14:24:03,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:24:03,170 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 379 transitions. [2022-12-13 14:24:03,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 95 states have (on average 3.4105263157894736) internal successors, (324), 50 states have internal predecessors, (324), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:24:03,171 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 379 transitions. [2022-12-13 14:24:03,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2022-12-13 14:24:03,175 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:24:03,175 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 47, 46, 46, 46, 46, 1, 1, 1, 1, 1, 1] [2022-12-13 14:24:03,180 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-13 14:24:03,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:24:03,377 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-12-13 14:24:03,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:24:03,378 INFO L85 PathProgramCache]: Analyzing trace with hash 1897562772, now seen corresponding path program 5 times [2022-12-13 14:24:03,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:24:03,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940912739] [2022-12-13 14:24:03,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:24:03,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:24:03,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:07,235 INFO L134 CoverageAnalysis]: Checked inductivity of 8510 backedges. 0 proven. 8510 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:24:07,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:24:07,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940912739] [2022-12-13 14:24:07,236 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940912739] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:24:07,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [646688399] [2022-12-13 14:24:07,236 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-13 14:24:07,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:24:07,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:24:07,237 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:24:07,238 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-13 14:24:07,388 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2022-12-13 14:24:07,389 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 14:24:07,394 INFO L263 TraceCheckSpWp]: Trace formula consists of 785 conjuncts, 96 conjunts are in the unsatisfiable core [2022-12-13 14:24:07,401 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:24:07,692 INFO L134 CoverageAnalysis]: Checked inductivity of 8510 backedges. 0 proven. 8510 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:24:07,692 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 14:24:12,243 INFO L134 CoverageAnalysis]: Checked inductivity of 8510 backedges. 0 proven. 8510 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:24:12,243 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [646688399] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 14:24:12,244 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 14:24:12,244 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [96, 96, 96] total 191 [2022-12-13 14:24:12,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594273392] [2022-12-13 14:24:12,244 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 14:24:12,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 192 states [2022-12-13 14:24:12,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:24:12,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 192 interpolants. [2022-12-13 14:24:12,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9124, Invalid=27548, Unknown=0, NotChecked=0, Total=36672 [2022-12-13 14:24:12,252 INFO L87 Difference]: Start difference. First operand 379 states and 379 transitions. Second operand has 192 states, 191 states have (on average 3.4554973821989527) internal successors, (660), 98 states have internal predecessors, (660), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:24:17,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:24:17,973 INFO L93 Difference]: Finished difference Result 767 states and 814 transitions. [2022-12-13 14:24:17,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2022-12-13 14:24:17,974 INFO L78 Accepts]: Start accepts. Automaton has has 192 states, 191 states have (on average 3.4554973821989527) internal successors, (660), 98 states have internal predecessors, (660), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 378 [2022-12-13 14:24:17,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:24:17,976 INFO L225 Difference]: With dead ends: 767 [2022-12-13 14:24:17,976 INFO L226 Difference]: Without dead ends: 766 [2022-12-13 14:24:17,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 944 GetRequests, 659 SyntacticMatches, 1 SemanticMatches, 284 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17484 ImplicationChecksByTransitivity, 9.4s TimeCoverageRelationStatistics Valid=22613, Invalid=58897, Unknown=0, NotChecked=0, Total=81510 [2022-12-13 14:24:17,985 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 2185 mSDsluCounter, 816 mSDsCounter, 0 mSdLazyCounter, 679 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2185 SdHoareTripleChecker+Valid, 827 SdHoareTripleChecker+Invalid, 681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 679 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-13 14:24:17,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2185 Valid, 827 Invalid, 681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 679 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-13 14:24:17,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 766 states. [2022-12-13 14:24:18,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 766 to 763. [2022-12-13 14:24:18,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 763 states, 667 states have (on average 1.0014992503748126) internal successors, (668), 667 states have internal predecessors, (668), 95 states have call successors, (95), 95 states have call predecessors, (95), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:24:18,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 763 states to 763 states and 763 transitions. [2022-12-13 14:24:18,029 INFO L78 Accepts]: Start accepts. Automaton has 763 states and 763 transitions. Word has length 378 [2022-12-13 14:24:18,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:24:18,029 INFO L495 AbstractCegarLoop]: Abstraction has 763 states and 763 transitions. [2022-12-13 14:24:18,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 192 states, 191 states have (on average 3.4554973821989527) internal successors, (660), 98 states have internal predecessors, (660), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:24:18,029 INFO L276 IsEmpty]: Start isEmpty. Operand 763 states and 763 transitions. [2022-12-13 14:24:18,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 763 [2022-12-13 14:24:18,042 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:24:18,042 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 95, 94, 94, 94, 94, 1, 1, 1, 1, 1, 1] [2022-12-13 14:24:18,047 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-13 14:24:18,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-13 14:24:18,245 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-12-13 14:24:18,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:24:18,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1900268252, now seen corresponding path program 6 times [2022-12-13 14:24:18,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:24:18,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103247647] [2022-12-13 14:24:18,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:24:18,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:24:18,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:34,662 INFO L134 CoverageAnalysis]: Checked inductivity of 35438 backedges. 0 proven. 35438 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:24:34,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:24:34,662 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103247647] [2022-12-13 14:24:34,662 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103247647] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:24:34,662 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [227356005] [2022-12-13 14:24:34,662 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-12-13 14:24:34,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:24:34,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:24:34,663 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:24:34,664 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-13 14:24:35,054 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) [2022-12-13 14:24:35,054 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 14:24:35,063 INFO L263 TraceCheckSpWp]: Trace formula consists of 1553 conjuncts, 192 conjunts are in the unsatisfiable core [2022-12-13 14:24:35,071 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:24:35,649 INFO L134 CoverageAnalysis]: Checked inductivity of 35438 backedges. 0 proven. 35438 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:24:35,649 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 14:24:54,067 INFO L134 CoverageAnalysis]: Checked inductivity of 35438 backedges. 0 proven. 35438 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:24:54,067 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [227356005] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 14:24:54,067 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 14:24:54,067 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [192, 192, 192] total 383 [2022-12-13 14:24:54,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674161598] [2022-12-13 14:24:54,068 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 14:24:54,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 384 states [2022-12-13 14:24:54,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:24:54,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 384 interpolants. [2022-12-13 14:24:54,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36676, Invalid=110396, Unknown=0, NotChecked=0, Total=147072 [2022-12-13 14:24:54,083 INFO L87 Difference]: Start difference. First operand 763 states and 763 transitions. Second operand has 384 states, 383 states have (on average 3.4778067885117494) internal successors, (1332), 194 states have internal predecessors, (1332), 190 states have call successors, (190), 190 states have call predecessors, (190), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:25:32,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:25:32,904 INFO L93 Difference]: Finished difference Result 1535 states and 1630 transitions. [2022-12-13 14:25:32,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 384 states. [2022-12-13 14:25:32,905 INFO L78 Accepts]: Start accepts. Automaton has has 384 states, 383 states have (on average 3.4778067885117494) internal successors, (1332), 194 states have internal predecessors, (1332), 190 states have call successors, (190), 190 states have call predecessors, (190), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 762 [2022-12-13 14:25:32,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:25:32,908 INFO L225 Difference]: With dead ends: 1535 [2022-12-13 14:25:32,908 INFO L226 Difference]: Without dead ends: 1534 [2022-12-13 14:25:32,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1904 GetRequests, 1331 SyntacticMatches, 1 SemanticMatches, 572 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71820 ImplicationChecksByTransitivity, 36.8s TimeCoverageRelationStatistics Valid=91301, Invalid=237601, Unknown=0, NotChecked=0, Total=328902 [2022-12-13 14:25:32,925 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 7281 mSDsluCounter, 1570 mSDsCounter, 0 mSdLazyCounter, 1354 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7281 SdHoareTripleChecker+Valid, 1581 SdHoareTripleChecker+Invalid, 1356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-12-13 14:25:32,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7281 Valid, 1581 Invalid, 1356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1354 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-12-13 14:25:32,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1534 states. [2022-12-13 14:25:32,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1534 to 1531. [2022-12-13 14:25:32,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1531 states, 1339 states have (on average 1.0007468259895445) internal successors, (1340), 1339 states have internal predecessors, (1340), 191 states have call successors, (191), 191 states have call predecessors, (191), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:25:32,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1531 states to 1531 states and 1531 transitions. [2022-12-13 14:25:32,976 INFO L78 Accepts]: Start accepts. Automaton has 1531 states and 1531 transitions. Word has length 762 [2022-12-13 14:25:32,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:25:32,976 INFO L495 AbstractCegarLoop]: Abstraction has 1531 states and 1531 transitions. [2022-12-13 14:25:32,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 384 states, 383 states have (on average 3.4778067885117494) internal successors, (1332), 194 states have internal predecessors, (1332), 190 states have call successors, (190), 190 states have call predecessors, (190), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:25:32,977 INFO L276 IsEmpty]: Start isEmpty. Operand 1531 states and 1531 transitions. [2022-12-13 14:25:32,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1531 [2022-12-13 14:25:32,992 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:25:32,992 INFO L195 NwaCegarLoop]: trace histogram [191, 191, 191, 191, 190, 190, 190, 190, 1, 1, 1, 1, 1, 1] [2022-12-13 14:25:32,998 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-13 14:25:33,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-13 14:25:33,194 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-12-13 14:25:33,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:25:33,196 INFO L85 PathProgramCache]: Analyzing trace with hash 712940100, now seen corresponding path program 7 times [2022-12-13 14:25:33,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:25:33,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262323505] [2022-12-13 14:25:33,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:25:33,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:25:34,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:27:16,511 INFO L134 CoverageAnalysis]: Checked inductivity of 144590 backedges. 0 proven. 144590 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:27:16,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:27:16,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262323505] [2022-12-13 14:27:16,511 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262323505] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:27:16,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [195007148] [2022-12-13 14:27:16,511 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-12-13 14:27:16,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:27:16,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:27:16,512 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:27:16,513 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-13 14:27:16,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:27:16,951 INFO L263 TraceCheckSpWp]: Trace formula consists of 3089 conjuncts, 384 conjunts are in the unsatisfiable core [2022-12-13 14:27:16,968 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:27:18,234 INFO L134 CoverageAnalysis]: Checked inductivity of 144590 backedges. 0 proven. 144590 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:27:18,235 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 14:28:29,449 INFO L134 CoverageAnalysis]: Checked inductivity of 144590 backedges. 0 proven. 144590 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:28:29,449 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [195007148] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 14:28:29,449 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 14:28:29,451 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [384, 384, 384] total 767 [2022-12-13 14:28:29,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346281178] [2022-12-13 14:28:29,451 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 14:28:29,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 768 states [2022-12-13 14:28:29,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:28:29,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 768 interpolants. [2022-12-13 14:28:29,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=147076, Invalid=441980, Unknown=0, NotChecked=0, Total=589056 [2022-12-13 14:28:29,506 INFO L87 Difference]: Start difference. First operand 1531 states and 1531 transitions. Second operand has 768 states, 767 states have (on average 3.4889178617992176) internal successors, (2676), 386 states have internal predecessors, (2676), 382 states have call successors, (382), 382 states have call predecessors, (382), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:35:02,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:35:02,273 INFO L93 Difference]: Finished difference Result 3071 states and 3262 transitions. [2022-12-13 14:35:02,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 768 states. [2022-12-13 14:35:02,274 INFO L78 Accepts]: Start accepts. Automaton has has 768 states, 767 states have (on average 3.4889178617992176) internal successors, (2676), 386 states have internal predecessors, (2676), 382 states have call successors, (382), 382 states have call predecessors, (382), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 1530 [2022-12-13 14:35:02,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:35:02,281 INFO L225 Difference]: With dead ends: 3071 [2022-12-13 14:35:02,281 INFO L226 Difference]: Without dead ends: 3070 [2022-12-13 14:35:02,358 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3824 GetRequests, 2675 SyntacticMatches, 1 SemanticMatches, 1148 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 291084 ImplicationChecksByTransitivity, 148.1s TimeCoverageRelationStatistics Valid=366917, Invalid=954433, Unknown=0, NotChecked=0, Total=1321350 [2022-12-13 14:35:02,359 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 14918 mSDsluCounter, 3121 mSDsCounter, 0 mSdLazyCounter, 2707 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14918 SdHoareTripleChecker+Valid, 3132 SdHoareTripleChecker+Invalid, 2709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2707 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-12-13 14:35:02,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14918 Valid, 3132 Invalid, 2709 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2707 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-12-13 14:35:02,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3070 states. [2022-12-13 14:35:02,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3070 to 3067. [2022-12-13 14:35:02,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3067 states, 2683 states have (on average 1.0003727171077152) internal successors, (2684), 2683 states have internal predecessors, (2684), 383 states have call successors, (383), 383 states have call predecessors, (383), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:35:02,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3067 states to 3067 states and 3067 transitions. [2022-12-13 14:35:02,462 INFO L78 Accepts]: Start accepts. Automaton has 3067 states and 3067 transitions. Word has length 1530 [2022-12-13 14:35:02,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:35:02,464 INFO L495 AbstractCegarLoop]: Abstraction has 3067 states and 3067 transitions. [2022-12-13 14:35:02,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 768 states, 767 states have (on average 3.4889178617992176) internal successors, (2676), 386 states have internal predecessors, (2676), 382 states have call successors, (382), 382 states have call predecessors, (382), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 14:35:02,465 INFO L276 IsEmpty]: Start isEmpty. Operand 3067 states and 3067 transitions. [2022-12-13 14:35:02,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3067 [2022-12-13 14:35:02,518 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:35:02,518 INFO L195 NwaCegarLoop]: trace histogram [383, 383, 383, 383, 382, 382, 382, 382, 1, 1, 1, 1, 1, 1] [2022-12-13 14:35:02,528 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-13 14:35:02,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e38e080-9b0b-486b-a8e3-2633b9f8c17a/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-12-13 14:35:02,719 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting additionErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, additionErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-12-13 14:35:02,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:35:02,720 INFO L85 PathProgramCache]: Analyzing trace with hash -1543543676, now seen corresponding path program 8 times [2022-12-13 14:35:02,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:35:02,721 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865349506] [2022-12-13 14:35:02,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:35:02,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:35:05,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat