./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/systemc/kundu1.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/kundu1.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Overflow-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c114a15ea6b1c9b012290758a6a9559b9c02a944706c9768958a3bd9c86822a7 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:48:48,739 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:48:48,823 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Overflow-32bit-Taipan_Default.epf [2023-11-24 23:48:48,830 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:48:48,830 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:48:48,875 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:48:48,876 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:48:48,876 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:48:48,878 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:48:48,883 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:48:48,883 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:48:48,885 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:48:48,885 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:48:48,886 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:48:48,887 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:48:48,887 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:48:48,888 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:48:48,888 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:48:48,889 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:48:48,889 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:48:48,890 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:48:48,891 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:48:48,892 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:48:48,892 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:48:48,893 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 23:48:48,893 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:48:48,894 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 23:48:48,894 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:48:48,895 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:48:48,895 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:48:48,897 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:48:48,897 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-24 23:48:48,897 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-24 23:48:48,897 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 23:48:48,898 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:48:48,898 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:48:48,898 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:48:48,899 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:48:48,899 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:48:48,899 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:48:48,900 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:48:48,900 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:48:48,900 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:48:48,901 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:48:48,901 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:48:48,901 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:48:48,902 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:48:48,902 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:48:48,902 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:48:48,902 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/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_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> Taipan 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 -> c114a15ea6b1c9b012290758a6a9559b9c02a944706c9768958a3bd9c86822a7 [2023-11-24 23:48:49,300 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:48:49,331 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:48:49,334 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:48:49,335 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:48:49,335 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:48:49,337 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/systemc/kundu1.cil.c [2023-11-24 23:48:52,489 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:48:52,813 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:48:52,814 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/sv-benchmarks/c/systemc/kundu1.cil.c [2023-11-24 23:48:52,825 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/data/c032615f1/8a8efbd643d14f3d85686838731b93a3/FLAG95abe3aad [2023-11-24 23:48:52,841 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/data/c032615f1/8a8efbd643d14f3d85686838731b93a3 [2023-11-24 23:48:52,844 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:48:52,846 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:48:52,847 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:48:52,847 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:48:52,853 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:48:52,854 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:48:52" (1/1) ... [2023-11-24 23:48:52,855 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55b7184 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:52, skipping insertion in model container [2023-11-24 23:48:52,856 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:48:52" (1/1) ... [2023-11-24 23:48:52,919 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:48:53,155 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:48:53,167 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:48:53,210 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:48:53,242 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:48:53,242 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:53 WrapperNode [2023-11-24 23:48:53,242 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:48:53,243 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:48:53,243 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:48:53,244 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:48:53,250 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:53" (1/1) ... [2023-11-24 23:48:53,259 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:53" (1/1) ... [2023-11-24 23:48:53,287 INFO L138 Inliner]: procedures = 32, calls = 37, calls flagged for inlining = 16, calls inlined = 16, statements flattened = 271 [2023-11-24 23:48:53,288 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:48:53,289 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:48:53,289 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:48:53,289 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:48:53,299 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:53" (1/1) ... [2023-11-24 23:48:53,300 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:53" (1/1) ... [2023-11-24 23:48:53,303 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:53" (1/1) ... [2023-11-24 23:48:53,304 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:53" (1/1) ... [2023-11-24 23:48:53,311 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:53" (1/1) ... [2023-11-24 23:48:53,317 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:53" (1/1) ... [2023-11-24 23:48:53,328 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:53" (1/1) ... [2023-11-24 23:48:53,329 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:53" (1/1) ... [2023-11-24 23:48:53,333 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:48:53,334 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:48:53,334 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:48:53,334 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:48:53,335 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:53" (1/1) ... [2023-11-24 23:48:53,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:48:53,373 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:48:53,386 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:48:53,402 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:48:53,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:48:53,420 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-24 23:48:53,420 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-24 23:48:53,420 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-24 23:48:53,420 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-24 23:48:53,420 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-24 23:48:53,420 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-24 23:48:53,421 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-24 23:48:53,421 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-24 23:48:53,421 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-24 23:48:53,421 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-24 23:48:53,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:48:53,421 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-24 23:48:53,422 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-24 23:48:53,422 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:48:53,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:48:53,498 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:48:53,501 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:48:53,965 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:48:54,105 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:48:54,106 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-24 23:48:54,108 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:48:54 BoogieIcfgContainer [2023-11-24 23:48:54,108 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:48:54,111 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:48:54,111 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:48:54,115 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:48:54,115 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:48:52" (1/3) ... [2023-11-24 23:48:54,116 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63657c38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:48:54, skipping insertion in model container [2023-11-24 23:48:54,117 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:48:53" (2/3) ... [2023-11-24 23:48:54,117 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63657c38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:48:54, skipping insertion in model container [2023-11-24 23:48:54,117 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:48:54" (3/3) ... [2023-11-24 23:48:54,119 INFO L112 eAbstractionObserver]: Analyzing ICFG kundu1.cil.c [2023-11-24 23:48:54,140 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:48:54,141 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2023-11-24 23:48:54,193 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:48:54,200 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@4defae2e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:48:54,200 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-11-24 23:48:54,204 INFO L276 IsEmpty]: Start isEmpty. Operand has 89 states, 59 states have (on average 1.5593220338983051) internal successors, (92), 70 states have internal predecessors, (92), 15 states have call successors, (15), 6 states have call predecessors, (15), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-24 23:48:54,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-24 23:48:54,214 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:48:54,214 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:48:54,215 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:48:54,221 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:48:54,221 INFO L85 PathProgramCache]: Analyzing trace with hash -2012608433, now seen corresponding path program 1 times [2023-11-24 23:48:54,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:48:54,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475150215] [2023-11-24 23:48:54,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:48:54,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:48:54,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:48:54,646 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:48:54,665 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:48:54,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475150215] [2023-11-24 23:48:54,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475150215] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:48:54,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:48:54,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:48:54,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377569666] [2023-11-24 23:48:54,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:48:54,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:48:54,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:48:54,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:48:54,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:48:54,726 INFO L87 Difference]: Start difference. First operand has 89 states, 59 states have (on average 1.5593220338983051) internal successors, (92), 70 states have internal predecessors, (92), 15 states have call successors, (15), 6 states have call predecessors, (15), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-24 23:48:55,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:48:55,030 INFO L93 Difference]: Finished difference Result 251 states and 349 transitions. [2023-11-24 23:48:55,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:48:55,033 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 33 [2023-11-24 23:48:55,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:48:55,044 INFO L225 Difference]: With dead ends: 251 [2023-11-24 23:48:55,044 INFO L226 Difference]: Without dead ends: 155 [2023-11-24 23:48:55,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:48:55,054 INFO L413 NwaCegarLoop]: 184 mSDtfsCounter, 204 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:48:55,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 320 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:48:55,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2023-11-24 23:48:55,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 142. [2023-11-24 23:48:55,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 104 states have (on average 1.4615384615384615) internal successors, (152), 112 states have internal predecessors, (152), 20 states have call successors, (20), 10 states have call predecessors, (20), 10 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-24 23:48:55,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 192 transitions. [2023-11-24 23:48:55,117 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 192 transitions. Word has length 33 [2023-11-24 23:48:55,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:48:55,117 INFO L495 AbstractCegarLoop]: Abstraction has 142 states and 192 transitions. [2023-11-24 23:48:55,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-24 23:48:55,118 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 192 transitions. [2023-11-24 23:48:55,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-24 23:48:55,120 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:48:55,121 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:48:55,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:48:55,121 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:48:55,122 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:48:55,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1232627504, now seen corresponding path program 1 times [2023-11-24 23:48:55,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:48:55,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029837736] [2023-11-24 23:48:55,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:48:55,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:48:55,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:48:55,307 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:48:55,307 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:48:55,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029837736] [2023-11-24 23:48:55,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029837736] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:48:55,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:48:55,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 23:48:55,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227944424] [2023-11-24 23:48:55,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:48:55,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 23:48:55,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:48:55,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 23:48:55,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:48:55,312 INFO L87 Difference]: Start difference. First operand 142 states and 192 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-24 23:48:55,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:48:55,775 INFO L93 Difference]: Finished difference Result 609 states and 808 transitions. [2023-11-24 23:48:55,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 23:48:55,776 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 33 [2023-11-24 23:48:55,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:48:55,790 INFO L225 Difference]: With dead ends: 609 [2023-11-24 23:48:55,790 INFO L226 Difference]: Without dead ends: 449 [2023-11-24 23:48:55,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:48:55,803 INFO L413 NwaCegarLoop]: 197 mSDtfsCounter, 410 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 413 SdHoareTripleChecker+Valid, 421 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-24 23:48:55,804 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [413 Valid, 421 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-24 23:48:55,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2023-11-24 23:48:55,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 306. [2023-11-24 23:48:55,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 233 states have (on average 1.44206008583691) internal successors, (336), 240 states have internal predecessors, (336), 41 states have call successors, (41), 23 states have call predecessors, (41), 24 states have return successors, (43), 43 states have call predecessors, (43), 41 states have call successors, (43) [2023-11-24 23:48:55,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 420 transitions. [2023-11-24 23:48:55,890 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 420 transitions. Word has length 33 [2023-11-24 23:48:55,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:48:55,891 INFO L495 AbstractCegarLoop]: Abstraction has 306 states and 420 transitions. [2023-11-24 23:48:55,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-24 23:48:55,891 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 420 transitions. [2023-11-24 23:48:55,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-24 23:48:55,893 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:48:55,893 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:48:55,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 23:48:55,893 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:48:55,894 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:48:55,894 INFO L85 PathProgramCache]: Analyzing trace with hash 462718693, now seen corresponding path program 1 times [2023-11-24 23:48:55,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:48:55,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733283197] [2023-11-24 23:48:55,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:48:55,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:48:55,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:48:55,964 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:48:55,965 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:48:55,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733283197] [2023-11-24 23:48:55,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733283197] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:48:55,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:48:55,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:48:55,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663333459] [2023-11-24 23:48:55,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:48:55,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:48:55,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:48:55,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:48:55,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:48:55,968 INFO L87 Difference]: Start difference. First operand 306 states and 420 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-24 23:48:56,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:48:56,214 INFO L93 Difference]: Finished difference Result 803 states and 1096 transitions. [2023-11-24 23:48:56,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:48:56,215 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 34 [2023-11-24 23:48:56,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:48:56,221 INFO L225 Difference]: With dead ends: 803 [2023-11-24 23:48:56,221 INFO L226 Difference]: Without dead ends: 502 [2023-11-24 23:48:56,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:48:56,226 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 178 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 377 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:48:56,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 377 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:48:56,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2023-11-24 23:48:56,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 386. [2023-11-24 23:48:56,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 283 states have (on average 1.3392226148409894) internal successors, (379), 291 states have internal predecessors, (379), 60 states have call successors, (60), 35 states have call predecessors, (60), 35 states have return successors, (64), 60 states have call predecessors, (64), 60 states have call successors, (64) [2023-11-24 23:48:56,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 503 transitions. [2023-11-24 23:48:56,307 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 503 transitions. Word has length 34 [2023-11-24 23:48:56,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:48:56,308 INFO L495 AbstractCegarLoop]: Abstraction has 386 states and 503 transitions. [2023-11-24 23:48:56,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-24 23:48:56,308 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 503 transitions. [2023-11-24 23:48:56,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-24 23:48:56,311 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:48:56,311 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:48:56,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 23:48:56,312 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:48:56,315 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:48:56,315 INFO L85 PathProgramCache]: Analyzing trace with hash 1124052484, now seen corresponding path program 1 times [2023-11-24 23:48:56,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:48:56,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64398869] [2023-11-24 23:48:56,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:48:56,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:48:56,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:48:56,448 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:48:56,449 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:48:56,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64398869] [2023-11-24 23:48:56,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64398869] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:48:56,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:48:56,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 23:48:56,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178077585] [2023-11-24 23:48:56,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:48:56,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:48:56,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:48:56,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:48:56,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:48:56,454 INFO L87 Difference]: Start difference. First operand 386 states and 503 transitions. Second operand has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-24 23:48:56,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:48:56,583 INFO L93 Difference]: Finished difference Result 934 states and 1224 transitions. [2023-11-24 23:48:56,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:48:56,584 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 34 [2023-11-24 23:48:56,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:48:56,591 INFO L225 Difference]: With dead ends: 934 [2023-11-24 23:48:56,591 INFO L226 Difference]: Without dead ends: 600 [2023-11-24 23:48:56,592 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 [2023-11-24 23:48:56,604 INFO L413 NwaCegarLoop]: 97 mSDtfsCounter, 74 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 165 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:48:56,605 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 165 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:48:56,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2023-11-24 23:48:56,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 600. [2023-11-24 23:48:56,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 600 states, 445 states have (on average 1.3168539325842696) internal successors, (586), 453 states have internal predecessors, (586), 92 states have call successors, (92), 55 states have call predecessors, (92), 55 states have return successors, (98), 92 states have call predecessors, (98), 92 states have call successors, (98) [2023-11-24 23:48:56,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 600 states and 776 transitions. [2023-11-24 23:48:56,684 INFO L78 Accepts]: Start accepts. Automaton has 600 states and 776 transitions. Word has length 34 [2023-11-24 23:48:56,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:48:56,685 INFO L495 AbstractCegarLoop]: Abstraction has 600 states and 776 transitions. [2023-11-24 23:48:56,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-24 23:48:56,685 INFO L276 IsEmpty]: Start isEmpty. Operand 600 states and 776 transitions. [2023-11-24 23:48:56,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-24 23:48:56,687 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:48:56,687 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:48:56,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-24 23:48:56,687 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:48:56,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:48:56,688 INFO L85 PathProgramCache]: Analyzing trace with hash 338899930, now seen corresponding path program 1 times [2023-11-24 23:48:56,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:48:56,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384328116] [2023-11-24 23:48:56,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:48:56,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:48:56,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:48:56,877 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:48:56,877 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:48:56,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384328116] [2023-11-24 23:48:56,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384328116] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:48:56,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:48:56,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 23:48:56,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032301165] [2023-11-24 23:48:56,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:48:56,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 23:48:56,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:48:56,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 23:48:56,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:48:56,880 INFO L87 Difference]: Start difference. First operand 600 states and 776 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-24 23:48:57,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:48:57,261 INFO L93 Difference]: Finished difference Result 1769 states and 2275 transitions. [2023-11-24 23:48:57,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-24 23:48:57,262 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 35 [2023-11-24 23:48:57,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:48:57,272 INFO L225 Difference]: With dead ends: 1769 [2023-11-24 23:48:57,272 INFO L226 Difference]: Without dead ends: 1175 [2023-11-24 23:48:57,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-24 23:48:57,275 INFO L413 NwaCegarLoop]: 102 mSDtfsCounter, 237 mSDsluCounter, 216 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 245 SdHoareTripleChecker+Valid, 318 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:48:57,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [245 Valid, 318 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:48:57,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1175 states. [2023-11-24 23:48:57,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1175 to 1123. [2023-11-24 23:48:57,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1123 states, 825 states have (on average 1.2872727272727273) internal successors, (1062), 833 states have internal predecessors, (1062), 180 states have call successors, (180), 110 states have call predecessors, (180), 110 states have return successors, (192), 180 states have call predecessors, (192), 180 states have call successors, (192) [2023-11-24 23:48:57,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1123 states to 1123 states and 1434 transitions. [2023-11-24 23:48:57,450 INFO L78 Accepts]: Start accepts. Automaton has 1123 states and 1434 transitions. Word has length 35 [2023-11-24 23:48:57,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:48:57,452 INFO L495 AbstractCegarLoop]: Abstraction has 1123 states and 1434 transitions. [2023-11-24 23:48:57,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-24 23:48:57,452 INFO L276 IsEmpty]: Start isEmpty. Operand 1123 states and 1434 transitions. [2023-11-24 23:48:57,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-24 23:48:57,455 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:48:57,455 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:48:57,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-24 23:48:57,456 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:48:57,456 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:48:57,457 INFO L85 PathProgramCache]: Analyzing trace with hash -1456170427, now seen corresponding path program 1 times [2023-11-24 23:48:57,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:48:57,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937685249] [2023-11-24 23:48:57,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:48:57,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:48:57,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:48:57,542 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:48:57,543 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:48:57,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937685249] [2023-11-24 23:48:57,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937685249] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:48:57,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:48:57,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 23:48:57,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487288939] [2023-11-24 23:48:57,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:48:57,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:48:57,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:48:57,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:48:57,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:48:57,545 INFO L87 Difference]: Start difference. First operand 1123 states and 1434 transitions. Second operand has 3 states, 2 states have (on average 13.0) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-24 23:48:57,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:48:57,715 INFO L93 Difference]: Finished difference Result 1123 states and 1434 transitions. [2023-11-24 23:48:57,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:48:57,716 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 13.0) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 36 [2023-11-24 23:48:57,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:48:57,740 INFO L225 Difference]: With dead ends: 1123 [2023-11-24 23:48:57,740 INFO L226 Difference]: Without dead ends: 1121 [2023-11-24 23:48:57,741 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 [2023-11-24 23:48:57,742 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 85 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-24 23:48:57,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 83 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-24 23:48:57,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1121 states. [2023-11-24 23:48:57,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1121 to 1121. [2023-11-24 23:48:57,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1121 states, 825 states have (on average 1.2775757575757576) internal successors, (1054), 831 states have internal predecessors, (1054), 180 states have call successors, (180), 110 states have call predecessors, (180), 110 states have return successors, (192), 180 states have call predecessors, (192), 180 states have call successors, (192) [2023-11-24 23:48:57,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1121 states to 1121 states and 1426 transitions. [2023-11-24 23:48:57,891 INFO L78 Accepts]: Start accepts. Automaton has 1121 states and 1426 transitions. Word has length 36 [2023-11-24 23:48:57,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:48:57,892 INFO L495 AbstractCegarLoop]: Abstraction has 1121 states and 1426 transitions. [2023-11-24 23:48:57,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 13.0) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-24 23:48:57,892 INFO L276 IsEmpty]: Start isEmpty. Operand 1121 states and 1426 transitions. [2023-11-24 23:48:57,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-24 23:48:57,894 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:48:57,894 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:48:57,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-24 23:48:57,894 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:48:57,895 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:48:57,895 INFO L85 PathProgramCache]: Analyzing trace with hash 2103357273, now seen corresponding path program 1 times [2023-11-24 23:48:57,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:48:57,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70912678] [2023-11-24 23:48:57,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:48:57,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:48:57,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:48:57,936 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:48:57,937 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:48:57,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70912678] [2023-11-24 23:48:57,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70912678] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:48:57,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:48:57,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 23:48:57,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786922135] [2023-11-24 23:48:57,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:48:57,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:48:57,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:48:57,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:48:57,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:48:57,939 INFO L87 Difference]: Start difference. First operand 1121 states and 1426 transitions. Second operand has 3 states, 2 states have (on average 13.5) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-24 23:48:58,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:48:58,142 INFO L93 Difference]: Finished difference Result 1258 states and 1596 transitions. [2023-11-24 23:48:58,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:48:58,143 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 13.5) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 37 [2023-11-24 23:48:58,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:48:58,151 INFO L225 Difference]: With dead ends: 1258 [2023-11-24 23:48:58,152 INFO L226 Difference]: Without dead ends: 1256 [2023-11-24 23:48:58,153 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 [2023-11-24 23:48:58,155 INFO L413 NwaCegarLoop]: 94 mSDtfsCounter, 73 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 169 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:48:58,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 169 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:48:58,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1256 states. [2023-11-24 23:48:58,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1256 to 1252. [2023-11-24 23:48:58,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1252 states, 930 states have (on average 1.2752688172043012) internal successors, (1186), 936 states have internal predecessors, (1186), 196 states have call successors, (196), 120 states have call predecessors, (196), 120 states have return successors, (208), 196 states have call predecessors, (208), 196 states have call successors, (208) [2023-11-24 23:48:58,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1252 states to 1252 states and 1590 transitions. [2023-11-24 23:48:58,322 INFO L78 Accepts]: Start accepts. Automaton has 1252 states and 1590 transitions. Word has length 37 [2023-11-24 23:48:58,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:48:58,323 INFO L495 AbstractCegarLoop]: Abstraction has 1252 states and 1590 transitions. [2023-11-24 23:48:58,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 13.5) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-24 23:48:58,323 INFO L276 IsEmpty]: Start isEmpty. Operand 1252 states and 1590 transitions. [2023-11-24 23:48:58,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-24 23:48:58,327 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:48:58,327 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:48:58,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-24 23:48:58,328 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:48:58,328 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:48:58,329 INFO L85 PathProgramCache]: Analyzing trace with hash -2023415225, now seen corresponding path program 1 times [2023-11-24 23:48:58,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:48:58,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946536137] [2023-11-24 23:48:58,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:48:58,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:48:58,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:48:58,431 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:48:58,431 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:48:58,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946536137] [2023-11-24 23:48:58,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946536137] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:48:58,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:48:58,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:48:58,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785536195] [2023-11-24 23:48:58,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:48:58,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:48:58,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:48:58,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:48:58,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:48:58,435 INFO L87 Difference]: Start difference. First operand 1252 states and 1590 transitions. Second operand has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 4 states have internal predecessors, (32), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-24 23:48:58,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:48:58,697 INFO L93 Difference]: Finished difference Result 1986 states and 2532 transitions. [2023-11-24 23:48:58,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:48:58,698 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 4 states have internal predecessors, (32), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 42 [2023-11-24 23:48:58,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:48:58,709 INFO L225 Difference]: With dead ends: 1986 [2023-11-24 23:48:58,709 INFO L226 Difference]: Without dead ends: 1354 [2023-11-24 23:48:58,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:48:58,713 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 143 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:48:58,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 253 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:48:58,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1354 states. [2023-11-24 23:48:58,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1354 to 1352. [2023-11-24 23:48:58,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1352 states, 1004 states have (on average 1.2669322709163346) internal successors, (1272), 1010 states have internal predecessors, (1272), 212 states have call successors, (212), 130 states have call predecessors, (212), 130 states have return successors, (224), 212 states have call predecessors, (224), 212 states have call successors, (224) [2023-11-24 23:48:58,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1352 states to 1352 states and 1708 transitions. [2023-11-24 23:48:58,910 INFO L78 Accepts]: Start accepts. Automaton has 1352 states and 1708 transitions. Word has length 42 [2023-11-24 23:48:58,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:48:58,910 INFO L495 AbstractCegarLoop]: Abstraction has 1352 states and 1708 transitions. [2023-11-24 23:48:58,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 4 states have internal predecessors, (32), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-24 23:48:58,911 INFO L276 IsEmpty]: Start isEmpty. Operand 1352 states and 1708 transitions. [2023-11-24 23:48:58,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-24 23:48:58,912 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:48:58,912 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:48:58,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-24 23:48:58,912 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:48:58,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:48:58,913 INFO L85 PathProgramCache]: Analyzing trace with hash 1698637727, now seen corresponding path program 1 times [2023-11-24 23:48:58,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:48:58,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034877994] [2023-11-24 23:48:58,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:48:58,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:48:58,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:48:58,986 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:48:58,987 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:48:58,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034877994] [2023-11-24 23:48:58,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034877994] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:48:58,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:48:58,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:48:58,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591938217] [2023-11-24 23:48:58,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:48:58,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:48:58,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:48:58,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:48:58,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:48:58,993 INFO L87 Difference]: Start difference. First operand 1352 states and 1708 transitions. Second operand has 4 states, 3 states have (on average 11.0) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-24 23:48:59,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:48:59,225 INFO L93 Difference]: Finished difference Result 1891 states and 2392 transitions. [2023-11-24 23:48:59,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:48:59,225 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.0) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 43 [2023-11-24 23:48:59,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:48:59,238 INFO L225 Difference]: With dead ends: 1891 [2023-11-24 23:48:59,238 INFO L226 Difference]: Without dead ends: 1889 [2023-11-24 23:48:59,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:48:59,242 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 152 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:48:59,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 200 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:48:59,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1889 states. [2023-11-24 23:48:59,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1889 to 1882. [2023-11-24 23:48:59,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1882 states, 1404 states have (on average 1.2642450142450143) internal successors, (1775), 1410 states have internal predecessors, (1775), 292 states have call successors, (292), 180 states have call predecessors, (292), 180 states have return successors, (308), 292 states have call predecessors, (308), 292 states have call successors, (308) [2023-11-24 23:48:59,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1882 states to 1882 states and 2375 transitions. [2023-11-24 23:48:59,418 INFO L78 Accepts]: Start accepts. Automaton has 1882 states and 2375 transitions. Word has length 43 [2023-11-24 23:48:59,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:48:59,420 INFO L495 AbstractCegarLoop]: Abstraction has 1882 states and 2375 transitions. [2023-11-24 23:48:59,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.0) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-24 23:48:59,421 INFO L276 IsEmpty]: Start isEmpty. Operand 1882 states and 2375 transitions. [2023-11-24 23:48:59,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-24 23:48:59,423 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:48:59,423 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:48:59,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-24 23:48:59,425 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:48:59,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:48:59,425 INFO L85 PathProgramCache]: Analyzing trace with hash -2088749417, now seen corresponding path program 1 times [2023-11-24 23:48:59,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:48:59,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238862644] [2023-11-24 23:48:59,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:48:59,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:48:59,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:48:59,503 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 23:48:59,503 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:48:59,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238862644] [2023-11-24 23:48:59,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238862644] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:48:59,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:48:59,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 23:48:59,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200825758] [2023-11-24 23:48:59,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:48:59,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 23:48:59,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:48:59,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 23:48:59,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:48:59,506 INFO L87 Difference]: Start difference. First operand 1882 states and 2375 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-24 23:48:59,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:48:59,877 INFO L93 Difference]: Finished difference Result 4316 states and 5425 transitions. [2023-11-24 23:48:59,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-24 23:48:59,878 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 53 [2023-11-24 23:48:59,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:48:59,892 INFO L225 Difference]: With dead ends: 4316 [2023-11-24 23:48:59,893 INFO L226 Difference]: Without dead ends: 2440 [2023-11-24 23:48:59,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:48:59,898 INFO L413 NwaCegarLoop]: 116 mSDtfsCounter, 363 mSDsluCounter, 201 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 363 SdHoareTripleChecker+Valid, 317 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:48:59,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [363 Valid, 317 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:48:59,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2440 states. [2023-11-24 23:49:00,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2440 to 1818. [2023-11-24 23:49:00,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1818 states, 1384 states have (on average 1.2745664739884393) internal successors, (1764), 1391 states have internal predecessors, (1764), 258 states have call successors, (258), 170 states have call predecessors, (258), 170 states have return successors, (258), 257 states have call predecessors, (258), 258 states have call successors, (258) [2023-11-24 23:49:00,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1818 states to 1818 states and 2280 transitions. [2023-11-24 23:49:00,082 INFO L78 Accepts]: Start accepts. Automaton has 1818 states and 2280 transitions. Word has length 53 [2023-11-24 23:49:00,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:49:00,082 INFO L495 AbstractCegarLoop]: Abstraction has 1818 states and 2280 transitions. [2023-11-24 23:49:00,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-24 23:49:00,083 INFO L276 IsEmpty]: Start isEmpty. Operand 1818 states and 2280 transitions. [2023-11-24 23:49:00,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-24 23:49:00,085 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:49:00,085 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:49:00,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-24 23:49:00,085 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:49:00,086 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:49:00,086 INFO L85 PathProgramCache]: Analyzing trace with hash 644150737, now seen corresponding path program 1 times [2023-11-24 23:49:00,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:49:00,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329995912] [2023-11-24 23:49:00,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:49:00,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:49:00,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:49:00,184 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 23:49:00,185 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:49:00,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329995912] [2023-11-24 23:49:00,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329995912] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:49:00,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:49:00,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 23:49:00,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760743109] [2023-11-24 23:49:00,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:49:00,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 23:49:00,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:49:00,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 23:49:00,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:49:00,190 INFO L87 Difference]: Start difference. First operand 1818 states and 2280 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-24 23:49:00,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:49:00,587 INFO L93 Difference]: Finished difference Result 4046 states and 5032 transitions. [2023-11-24 23:49:00,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-24 23:49:00,588 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 59 [2023-11-24 23:49:00,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:49:00,601 INFO L225 Difference]: With dead ends: 4046 [2023-11-24 23:49:00,601 INFO L226 Difference]: Without dead ends: 2234 [2023-11-24 23:49:00,606 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:49:00,607 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 397 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 397 SdHoareTripleChecker+Valid, 350 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:49:00,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [397 Valid, 350 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:49:00,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2234 states. [2023-11-24 23:49:00,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2234 to 1916. [2023-11-24 23:49:00,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1916 states, 1454 states have (on average 1.2613480055020632) internal successors, (1834), 1461 states have internal predecessors, (1834), 272 states have call successors, (272), 184 states have call predecessors, (272), 184 states have return successors, (272), 271 states have call predecessors, (272), 272 states have call successors, (272) [2023-11-24 23:49:00,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1916 states to 1916 states and 2378 transitions. [2023-11-24 23:49:00,842 INFO L78 Accepts]: Start accepts. Automaton has 1916 states and 2378 transitions. Word has length 59 [2023-11-24 23:49:00,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:49:00,842 INFO L495 AbstractCegarLoop]: Abstraction has 1916 states and 2378 transitions. [2023-11-24 23:49:00,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-24 23:49:00,843 INFO L276 IsEmpty]: Start isEmpty. Operand 1916 states and 2378 transitions. [2023-11-24 23:49:00,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-24 23:49:00,846 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:49:00,846 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:49:00,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-24 23:49:00,847 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:49:00,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:49:00,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1392782802, now seen corresponding path program 1 times [2023-11-24 23:49:00,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:49:00,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862433030] [2023-11-24 23:49:00,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:49:00,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:49:00,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:49:01,192 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 19 proven. 12 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-24 23:49:01,193 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:49:01,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862433030] [2023-11-24 23:49:01,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862433030] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:49:01,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1314598874] [2023-11-24 23:49:01,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:49:01,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:49:01,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:49:01,204 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:49:01,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 23:49:01,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:49:01,356 INFO L262 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:49:01,363 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:49:01,472 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-24 23:49:01,473 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:49:01,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1314598874] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:49:01,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:49:01,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [11] total 12 [2023-11-24 23:49:01,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719609483] [2023-11-24 23:49:01,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:49:01,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:49:01,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:49:01,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:49:01,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-11-24 23:49:01,476 INFO L87 Difference]: Start difference. First operand 1916 states and 2378 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-24 23:49:01,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:49:01,673 INFO L93 Difference]: Finished difference Result 3393 states and 4239 transitions. [2023-11-24 23:49:01,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:49:01,674 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 91 [2023-11-24 23:49:01,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:49:01,685 INFO L225 Difference]: With dead ends: 3393 [2023-11-24 23:49:01,685 INFO L226 Difference]: Without dead ends: 1916 [2023-11-24 23:49:01,689 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-11-24 23:49:01,690 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 57 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-24 23:49:01,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 88 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-24 23:49:01,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1916 states. [2023-11-24 23:49:01,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1916 to 1916. [2023-11-24 23:49:01,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1916 states, 1454 states have (on average 1.2558459422283357) internal successors, (1826), 1461 states have internal predecessors, (1826), 272 states have call successors, (272), 184 states have call predecessors, (272), 184 states have return successors, (272), 271 states have call predecessors, (272), 272 states have call successors, (272) [2023-11-24 23:49:01,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1916 states to 1916 states and 2370 transitions. [2023-11-24 23:49:01,873 INFO L78 Accepts]: Start accepts. Automaton has 1916 states and 2370 transitions. Word has length 91 [2023-11-24 23:49:01,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:49:01,874 INFO L495 AbstractCegarLoop]: Abstraction has 1916 states and 2370 transitions. [2023-11-24 23:49:01,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-24 23:49:01,874 INFO L276 IsEmpty]: Start isEmpty. Operand 1916 states and 2370 transitions. [2023-11-24 23:49:01,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-24 23:49:01,877 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:49:01,877 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:49:01,888 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-24 23:49:02,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-24 23:49:02,083 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:49:02,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:49:02,083 INFO L85 PathProgramCache]: Analyzing trace with hash 1393150370, now seen corresponding path program 1 times [2023-11-24 23:49:02,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:49:02,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762213392] [2023-11-24 23:49:02,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:49:02,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:49:02,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:49:02,450 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 19 proven. 14 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-24 23:49:02,450 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:49:02,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762213392] [2023-11-24 23:49:02,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762213392] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:49:02,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1653517558] [2023-11-24 23:49:02,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:49:02,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:49:02,451 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:49:02,453 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:49:02,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 23:49:02,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:49:02,565 INFO L262 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:49:02,569 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:49:02,659 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-24 23:49:02,660 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:49:02,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1653517558] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:49:02,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:49:02,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-11-24 23:49:02,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172465859] [2023-11-24 23:49:02,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:49:02,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:49:02,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:49:02,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:49:02,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-11-24 23:49:02,663 INFO L87 Difference]: Start difference. First operand 1916 states and 2370 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-24 23:49:02,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:49:02,839 INFO L93 Difference]: Finished difference Result 2899 states and 3601 transitions. [2023-11-24 23:49:02,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:49:02,840 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 92 [2023-11-24 23:49:02,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:49:02,849 INFO L225 Difference]: With dead ends: 2899 [2023-11-24 23:49:02,849 INFO L226 Difference]: Without dead ends: 1422 [2023-11-24 23:49:02,852 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-11-24 23:49:02,854 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 48 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 225 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-24 23:49:02,854 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 225 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-24 23:49:02,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1422 states. [2023-11-24 23:49:03,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1422 to 1420. [2023-11-24 23:49:03,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1420 states, 1086 states have (on average 1.2559852670349907) internal successors, (1364), 1093 states have internal predecessors, (1364), 196 states have call successors, (196), 132 states have call predecessors, (196), 132 states have return successors, (196), 195 states have call predecessors, (196), 196 states have call successors, (196) [2023-11-24 23:49:03,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1420 states to 1420 states and 1756 transitions. [2023-11-24 23:49:03,024 INFO L78 Accepts]: Start accepts. Automaton has 1420 states and 1756 transitions. Word has length 92 [2023-11-24 23:49:03,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:49:03,025 INFO L495 AbstractCegarLoop]: Abstraction has 1420 states and 1756 transitions. [2023-11-24 23:49:03,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-24 23:49:03,025 INFO L276 IsEmpty]: Start isEmpty. Operand 1420 states and 1756 transitions. [2023-11-24 23:49:03,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-24 23:49:03,029 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:49:03,029 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:49:03,039 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-24 23:49:03,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-24 23:49:03,235 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:49:03,235 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:49:03,235 INFO L85 PathProgramCache]: Analyzing trace with hash 479830118, now seen corresponding path program 1 times [2023-11-24 23:49:03,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:49:03,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260437253] [2023-11-24 23:49:03,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:49:03,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:49:03,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:49:03,552 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 19 proven. 14 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-24 23:49:03,552 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:49:03,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260437253] [2023-11-24 23:49:03,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260437253] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:49:03,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1937865923] [2023-11-24 23:49:03,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:49:03,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:49:03,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:49:03,554 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:49:03,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-24 23:49:03,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:49:03,659 INFO L262 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 23:49:03,663 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:49:03,714 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-24 23:49:03,715 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:49:03,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1937865923] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:49:03,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:49:03,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-11-24 23:49:03,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793115282] [2023-11-24 23:49:03,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:49:03,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:49:03,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:49:03,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:49:03,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-11-24 23:49:03,719 INFO L87 Difference]: Start difference. First operand 1420 states and 1756 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-24 23:49:03,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:49:03,932 INFO L93 Difference]: Finished difference Result 2432 states and 3029 transitions. [2023-11-24 23:49:03,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:49:03,933 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 93 [2023-11-24 23:49:03,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:49:03,942 INFO L225 Difference]: With dead ends: 2432 [2023-11-24 23:49:03,943 INFO L226 Difference]: Without dead ends: 1451 [2023-11-24 23:49:03,945 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-11-24 23:49:03,946 INFO L413 NwaCegarLoop]: 148 mSDtfsCounter, 58 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 227 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-24 23:49:03,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 227 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-24 23:49:03,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1451 states. [2023-11-24 23:49:04,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1451 to 1396. [2023-11-24 23:49:04,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1396 states, 1062 states have (on average 1.2391713747645952) internal successors, (1316), 1069 states have internal predecessors, (1316), 196 states have call successors, (196), 132 states have call predecessors, (196), 132 states have return successors, (196), 195 states have call predecessors, (196), 196 states have call successors, (196) [2023-11-24 23:49:04,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1396 states to 1396 states and 1708 transitions. [2023-11-24 23:49:04,124 INFO L78 Accepts]: Start accepts. Automaton has 1396 states and 1708 transitions. Word has length 93 [2023-11-24 23:49:04,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:49:04,125 INFO L495 AbstractCegarLoop]: Abstraction has 1396 states and 1708 transitions. [2023-11-24 23:49:04,125 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-24 23:49:04,125 INFO L276 IsEmpty]: Start isEmpty. Operand 1396 states and 1708 transitions. [2023-11-24 23:49:04,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-24 23:49:04,127 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:49:04,128 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:49:04,134 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-24 23:49:04,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-24 23:49:04,333 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:49:04,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:49:04,334 INFO L85 PathProgramCache]: Analyzing trace with hash -1392878213, now seen corresponding path program 1 times [2023-11-24 23:49:04,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:49:04,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548590476] [2023-11-24 23:49:04,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:49:04,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:49:04,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:49:04,517 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-24 23:49:04,517 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:49:04,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548590476] [2023-11-24 23:49:04,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548590476] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:49:04,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [42801322] [2023-11-24 23:49:04,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:49:04,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:49:04,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:49:04,519 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:49:04,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-24 23:49:04,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:49:04,627 INFO L262 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:49:04,630 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:49:04,722 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-24 23:49:04,723 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:49:04,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [42801322] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:49:04,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:49:04,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-11-24 23:49:04,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272459345] [2023-11-24 23:49:04,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:49:04,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:49:04,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:49:04,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:49:04,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:49:04,725 INFO L87 Difference]: Start difference. First operand 1396 states and 1708 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-24 23:49:04,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:49:04,980 INFO L93 Difference]: Finished difference Result 3735 states and 4573 transitions. [2023-11-24 23:49:04,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:49:04,981 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 97 [2023-11-24 23:49:04,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:49:04,995 INFO L225 Difference]: With dead ends: 3735 [2023-11-24 23:49:04,996 INFO L226 Difference]: Without dead ends: 2746 [2023-11-24 23:49:04,999 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:49:05,000 INFO L413 NwaCegarLoop]: 98 mSDtfsCounter, 53 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 177 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-24 23:49:05,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 177 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-24 23:49:05,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2746 states. [2023-11-24 23:49:05,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2746 to 2732. [2023-11-24 23:49:05,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2732 states, 2098 states have (on average 1.2354623450905624) internal successors, (2592), 2105 states have internal predecessors, (2592), 366 states have call successors, (366), 262 states have call predecessors, (366), 262 states have return successors, (366), 365 states have call predecessors, (366), 366 states have call successors, (366) [2023-11-24 23:49:05,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2732 states to 2732 states and 3324 transitions. [2023-11-24 23:49:05,256 INFO L78 Accepts]: Start accepts. Automaton has 2732 states and 3324 transitions. Word has length 97 [2023-11-24 23:49:05,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:49:05,257 INFO L495 AbstractCegarLoop]: Abstraction has 2732 states and 3324 transitions. [2023-11-24 23:49:05,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-24 23:49:05,257 INFO L276 IsEmpty]: Start isEmpty. Operand 2732 states and 3324 transitions. [2023-11-24 23:49:05,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-24 23:49:05,260 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:49:05,261 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:49:05,273 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-24 23:49:05,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-24 23:49:05,467 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:49:05,467 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:49:05,467 INFO L85 PathProgramCache]: Analyzing trace with hash -1310535235, now seen corresponding path program 1 times [2023-11-24 23:49:05,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:49:05,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508120584] [2023-11-24 23:49:05,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:49:05,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:49:05,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:49:05,799 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 15 proven. 14 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-24 23:49:05,799 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:49:05,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508120584] [2023-11-24 23:49:05,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508120584] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:49:05,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [197353480] [2023-11-24 23:49:05,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:49:05,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:49:05,800 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:49:05,805 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:49:05,829 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-24 23:49:05,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:49:05,904 INFO L262 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 23:49:05,913 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:49:06,080 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-24 23:49:06,080 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 23:49:06,245 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-24 23:49:06,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [197353480] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 23:49:06,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [796631112] [2023-11-24 23:49:06,270 INFO L159 IcfgInterpreter]: Started Sifa with 62 locations of interest [2023-11-24 23:49:06,270 INFO L166 IcfgInterpreter]: Building call graph [2023-11-24 23:49:06,275 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-24 23:49:06,281 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-24 23:49:06,281 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-24 23:49:10,481 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 34 for LOIs [2023-11-24 23:49:10,486 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 69 for LOIs [2023-11-24 23:49:10,536 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 69 for LOIs [2023-11-24 23:49:10,584 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 1 for LOIs [2023-11-24 23:49:10,588 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 76 for LOIs [2023-11-24 23:49:11,319 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-24 23:49:16,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [796631112] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:49:16,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-24 23:49:16,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [11, 2, 3] total 43 [2023-11-24 23:49:16,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463700308] [2023-11-24 23:49:16,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:49:16,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-24 23:49:16,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:49:16,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-24 23:49:16,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=303, Invalid=1503, Unknown=0, NotChecked=0, Total=1806 [2023-11-24 23:49:16,062 INFO L87 Difference]: Start difference. First operand 2732 states and 3324 transitions. Second operand has 30 states, 26 states have (on average 1.8461538461538463) internal successors, (48), 25 states have internal predecessors, (48), 6 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 8 states have call predecessors, (11), 6 states have call successors, (11) [2023-11-24 23:49:21,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:49:21,264 INFO L93 Difference]: Finished difference Result 5425 states and 6601 transitions. [2023-11-24 23:49:21,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-11-24 23:49:21,265 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 26 states have (on average 1.8461538461538463) internal successors, (48), 25 states have internal predecessors, (48), 6 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 8 states have call predecessors, (11), 6 states have call successors, (11) Word has length 98 [2023-11-24 23:49:21,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:49:21,282 INFO L225 Difference]: With dead ends: 5425 [2023-11-24 23:49:21,283 INFO L226 Difference]: Without dead ends: 2685 [2023-11-24 23:49:21,291 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 321 GetRequests, 257 SyntacticMatches, 6 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1095 ImplicationChecksByTransitivity, 8.0s TimeCoverageRelationStatistics Valid=576, Invalid=2964, Unknown=0, NotChecked=0, Total=3540 [2023-11-24 23:49:21,292 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 54 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 1409 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 501 SdHoareTripleChecker+Invalid, 1438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-24 23:49:21,293 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 501 Invalid, 1438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1409 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-24 23:49:21,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2685 states. [2023-11-24 23:49:21,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2685 to 2678. [2023-11-24 23:49:21,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2678 states, 2059 states have (on average 1.235065565808645) internal successors, (2543), 2066 states have internal predecessors, (2543), 358 states have call successors, (358), 255 states have call predecessors, (358), 255 states have return successors, (358), 357 states have call predecessors, (358), 358 states have call successors, (358) [2023-11-24 23:49:21,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2678 states to 2678 states and 3259 transitions. [2023-11-24 23:49:21,552 INFO L78 Accepts]: Start accepts. Automaton has 2678 states and 3259 transitions. Word has length 98 [2023-11-24 23:49:21,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:49:21,553 INFO L495 AbstractCegarLoop]: Abstraction has 2678 states and 3259 transitions. [2023-11-24 23:49:21,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 26 states have (on average 1.8461538461538463) internal successors, (48), 25 states have internal predecessors, (48), 6 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 8 states have call predecessors, (11), 6 states have call successors, (11) [2023-11-24 23:49:21,553 INFO L276 IsEmpty]: Start isEmpty. Operand 2678 states and 3259 transitions. [2023-11-24 23:49:21,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-24 23:49:21,556 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:49:21,556 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:49:21,566 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-24 23:49:21,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-24 23:49:21,762 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:49:21,763 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:49:21,763 INFO L85 PathProgramCache]: Analyzing trace with hash 884056393, now seen corresponding path program 1 times [2023-11-24 23:49:21,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:49:21,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153044279] [2023-11-24 23:49:21,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:49:21,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:49:21,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:49:21,917 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 18 proven. 9 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-24 23:49:21,917 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:49:21,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153044279] [2023-11-24 23:49:21,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153044279] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:49:21,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1495516789] [2023-11-24 23:49:21,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:49:21,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:49:21,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:49:21,920 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:49:21,925 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-24 23:49:22,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:49:22,016 INFO L262 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-24 23:49:22,019 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:49:22,169 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 40 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-24 23:49:22,169 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 23:49:22,292 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-24 23:49:22,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1495516789] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 23:49:22,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1958050253] [2023-11-24 23:49:22,296 INFO L159 IcfgInterpreter]: Started Sifa with 58 locations of interest [2023-11-24 23:49:22,296 INFO L166 IcfgInterpreter]: Building call graph [2023-11-24 23:49:22,297 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-24 23:49:22,297 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-24 23:49:22,297 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-24 23:49:24,781 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 68 for LOIs [2023-11-24 23:49:24,815 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 72 for LOIs [2023-11-24 23:49:24,863 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 72 for LOIs [2023-11-24 23:49:24,895 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 50 for LOIs [2023-11-24 23:49:24,938 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 79 for LOIs [2023-11-24 23:49:25,079 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-24 23:49:29,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1958050253] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:49:29,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-24 23:49:29,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [6, 4, 5] total 40 [2023-11-24 23:49:29,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256466662] [2023-11-24 23:49:29,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:49:29,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-24 23:49:29,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:49:29,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-24 23:49:29,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=229, Invalid=1331, Unknown=0, NotChecked=0, Total=1560 [2023-11-24 23:49:29,045 INFO L87 Difference]: Start difference. First operand 2678 states and 3259 transitions. Second operand has 33 states, 28 states have (on average 1.5714285714285714) internal successors, (44), 28 states have internal predecessors, (44), 6 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (11), 8 states have call predecessors, (11), 6 states have call successors, (11) [2023-11-24 23:49:32,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:49:32,544 INFO L93 Difference]: Finished difference Result 4944 states and 6013 transitions. [2023-11-24 23:49:32,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-11-24 23:49:32,544 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 28 states have (on average 1.5714285714285714) internal successors, (44), 28 states have internal predecessors, (44), 6 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (11), 8 states have call predecessors, (11), 6 states have call successors, (11) Word has length 98 [2023-11-24 23:49:32,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:49:32,561 INFO L225 Difference]: With dead ends: 4944 [2023-11-24 23:49:32,562 INFO L226 Difference]: Without dead ends: 3000 [2023-11-24 23:49:32,568 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 317 GetRequests, 250 SyntacticMatches, 12 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 961 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=407, Invalid=2785, Unknown=0, NotChecked=0, Total=3192 [2023-11-24 23:49:32,569 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 101 mSDsluCounter, 385 mSDsCounter, 0 mSdLazyCounter, 1720 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 443 SdHoareTripleChecker+Invalid, 1746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 1720 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-24 23:49:32,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 443 Invalid, 1746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 1720 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-24 23:49:32,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3000 states. [2023-11-24 23:49:32,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3000 to 2923. [2023-11-24 23:49:32,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2923 states, 2244 states have (on average 1.2308377896613192) internal successors, (2762), 2251 states have internal predecessors, (2762), 392 states have call successors, (392), 281 states have call predecessors, (392), 281 states have return successors, (392), 391 states have call predecessors, (392), 392 states have call successors, (392) [2023-11-24 23:49:32,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2923 states to 2923 states and 3546 transitions. [2023-11-24 23:49:32,870 INFO L78 Accepts]: Start accepts. Automaton has 2923 states and 3546 transitions. Word has length 98 [2023-11-24 23:49:32,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:49:32,870 INFO L495 AbstractCegarLoop]: Abstraction has 2923 states and 3546 transitions. [2023-11-24 23:49:32,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 28 states have (on average 1.5714285714285714) internal successors, (44), 28 states have internal predecessors, (44), 6 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (11), 8 states have call predecessors, (11), 6 states have call successors, (11) [2023-11-24 23:49:32,871 INFO L276 IsEmpty]: Start isEmpty. Operand 2923 states and 3546 transitions. [2023-11-24 23:49:32,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-24 23:49:32,875 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:49:32,875 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:49:32,881 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-24 23:49:33,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-24 23:49:33,081 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-24 23:49:33,081 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:49:33,081 INFO L85 PathProgramCache]: Analyzing trace with hash 267791675, now seen corresponding path program 1 times [2023-11-24 23:49:33,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:49:33,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053839151] [2023-11-24 23:49:33,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:49:33,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:49:33,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:49:33,219 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 18 proven. 9 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-24 23:49:33,219 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:49:33,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053839151] [2023-11-24 23:49:33,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053839151] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:49:33,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1644367033] [2023-11-24 23:49:33,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:49:33,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:49:33,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:49:33,225 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:49:33,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e294bb03-1ca7-4135-b7c8-825d22685f28/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-24 23:49:33,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:49:33,323 INFO L262 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-24 23:49:33,326 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:49:33,473 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-24 23:49:33,473 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 23:49:33,609 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-24 23:49:33,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1644367033] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 23:49:33,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1677398348] [2023-11-24 23:49:33,617 INFO L159 IcfgInterpreter]: Started Sifa with 59 locations of interest [2023-11-24 23:49:33,617 INFO L166 IcfgInterpreter]: Building call graph [2023-11-24 23:49:33,618 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-24 23:49:33,618 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-24 23:49:33,618 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-24 23:49:36,490 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 3 for LOIs [2023-11-24 23:49:36,491 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 5 for LOIs [2023-11-24 23:49:36,495 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 5 for LOIs [2023-11-24 23:49:36,497 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 3 for LOIs [2023-11-24 23:49:36,505 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 74 for LOIs [2023-11-24 23:49:36,563 INFO L180 IcfgInterpreter]: Interpretation finished