./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/divbin_unwindbound10.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/divbin_unwindbound10.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b879e9957df47aa9212d1bcb19c90b87b865d954f1a44f3c044747ce0553d2eb --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 02:45:39,247 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 02:45:39,339 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 02:45:39,350 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 02:45:39,350 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 02:45:39,383 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 02:45:39,385 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 02:45:39,385 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 02:45:39,386 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 02:45:39,386 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 02:45:39,387 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 02:45:39,387 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 02:45:39,387 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 02:45:39,388 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 02:45:39,388 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 02:45:39,389 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 02:45:39,389 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 02:45:39,389 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 02:45:39,389 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 02:45:39,389 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 02:45:39,389 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 02:45:39,389 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 02:45:39,390 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 02:45:39,390 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 02:45:39,390 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 02:45:39,390 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 02:45:39,390 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 02:45:39,390 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 02:45:39,390 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 02:45:39,391 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 02:45:39,391 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 02:45:39,391 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 02:45:39,391 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 02:45:39,391 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 02:45:39,392 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 02:45:39,392 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 02:45:39,393 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 02:45:39,393 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 02:45:39,393 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:45:39,393 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 02:45:39,393 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 02:45:39,393 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 02:45:39,394 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 02:45:39,394 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 02:45:39,394 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 02:45:39,394 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 02:45:39,394 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 02:45:39,394 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E 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 ! call(reach_error())) ) 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 -> b879e9957df47aa9212d1bcb19c90b87b865d954f1a44f3c044747ce0553d2eb [2024-11-14 02:45:39,760 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 02:45:39,773 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 02:45:39,777 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 02:45:39,780 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 02:45:39,780 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 02:45:39,782 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/nla-digbench-scaling/divbin_unwindbound10.i Unable to find full path for "g++" [2024-11-14 02:45:41,760 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 02:45:42,049 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 02:45:42,050 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/sv-benchmarks/c/nla-digbench-scaling/divbin_unwindbound10.i [2024-11-14 02:45:42,063 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/data/1846840e8/01b7e3a4eb94465f8cc185b8e0f944ec/FLAG9c44787fe [2024-11-14 02:45:42,082 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/data/1846840e8/01b7e3a4eb94465f8cc185b8e0f944ec [2024-11-14 02:45:42,088 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 02:45:42,089 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 02:45:42,091 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 02:45:42,092 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 02:45:42,097 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 02:45:42,098 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:45:42" (1/1) ... [2024-11-14 02:45:42,099 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5de5ddf6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:45:42, skipping insertion in model container [2024-11-14 02:45:42,101 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:45:42" (1/1) ... [2024-11-14 02:45:42,118 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 02:45:42,284 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/sv-benchmarks/c/nla-digbench-scaling/divbin_unwindbound10.i[950,963] [2024-11-14 02:45:42,300 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:45:42,311 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 02:45:42,327 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/sv-benchmarks/c/nla-digbench-scaling/divbin_unwindbound10.i[950,963] [2024-11-14 02:45:42,334 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:45:42,348 INFO L204 MainTranslator]: Completed translation [2024-11-14 02:45:42,349 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:45:42 WrapperNode [2024-11-14 02:45:42,349 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 02:45:42,350 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 02:45:42,350 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 02:45:42,351 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 02:45:42,356 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:45:42" (1/1) ... [2024-11-14 02:45:42,362 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:45:42" (1/1) ... [2024-11-14 02:45:42,380 INFO L138 Inliner]: procedures = 16, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 53 [2024-11-14 02:45:42,381 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 02:45:42,382 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 02:45:42,382 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 02:45:42,382 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 02:45:42,390 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:45:42" (1/1) ... [2024-11-14 02:45:42,391 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:45:42" (1/1) ... [2024-11-14 02:45:42,396 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:45:42" (1/1) ... [2024-11-14 02:45:42,396 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:45:42" (1/1) ... [2024-11-14 02:45:42,399 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:45:42" (1/1) ... [2024-11-14 02:45:42,405 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:45:42" (1/1) ... [2024-11-14 02:45:42,409 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:45:42" (1/1) ... [2024-11-14 02:45:42,413 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:45:42" (1/1) ... [2024-11-14 02:45:42,414 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 02:45:42,415 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 02:45:42,415 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 02:45:42,415 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 02:45:42,416 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:45:42" (1/1) ... [2024-11-14 02:45:42,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:45:42,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:45:42,454 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 02:45:42,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 02:45:42,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 02:45:42,488 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 02:45:42,488 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 02:45:42,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 02:45:42,488 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 02:45:42,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 02:45:42,489 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 02:45:42,490 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 02:45:42,565 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 02:45:42,567 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 02:45:42,747 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-11-14 02:45:42,747 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 02:45:42,809 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 02:45:42,811 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-14 02:45:42,811 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:45:42 BoogieIcfgContainer [2024-11-14 02:45:42,812 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 02:45:42,816 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 02:45:42,816 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 02:45:42,822 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 02:45:42,822 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 02:45:42" (1/3) ... [2024-11-14 02:45:42,823 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32daaca6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:45:42, skipping insertion in model container [2024-11-14 02:45:42,823 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:45:42" (2/3) ... [2024-11-14 02:45:42,825 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32daaca6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:45:42, skipping insertion in model container [2024-11-14 02:45:42,825 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:45:42" (3/3) ... [2024-11-14 02:45:42,826 INFO L112 eAbstractionObserver]: Analyzing ICFG divbin_unwindbound10.i [2024-11-14 02:45:42,845 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 02:45:42,846 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG divbin_unwindbound10.i that has 3 procedures, 22 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-14 02:45:42,916 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 02:45:42,931 INFO L333 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, 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;@5dfc1a65, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 02:45:42,932 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 02:45:42,936 INFO L276 IsEmpty]: Start isEmpty. Operand has 22 states, 14 states have (on average 1.5714285714285714) internal successors, (22), 15 states have internal predecessors, (22), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-14 02:45:42,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-14 02:45:42,945 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:45:42,946 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:45:42,946 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:45:42,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:45:42,952 INFO L85 PathProgramCache]: Analyzing trace with hash -603666885, now seen corresponding path program 1 times [2024-11-14 02:45:42,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:45:42,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204536747] [2024-11-14 02:45:42,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:45:42,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:45:43,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:45:43,112 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 02:45:43,113 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:45:43,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204536747] [2024-11-14 02:45:43,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204536747] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:45:43,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:45:43,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 02:45:43,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49957783] [2024-11-14 02:45:43,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:45:43,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 02:45:43,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:45:43,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 02:45:43,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 02:45:43,143 INFO L87 Difference]: Start difference. First operand has 22 states, 14 states have (on average 1.5714285714285714) internal successors, (22), 15 states have internal predecessors, (22), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-14 02:45:43,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:45:43,175 INFO L93 Difference]: Finished difference Result 35 states and 49 transitions. [2024-11-14 02:45:43,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 02:45:43,177 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 14 [2024-11-14 02:45:43,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:45:43,184 INFO L225 Difference]: With dead ends: 35 [2024-11-14 02:45:43,184 INFO L226 Difference]: Without dead ends: 20 [2024-11-14 02:45:43,187 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 02:45:43,190 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 02:45:43,191 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 23 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 02:45:43,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20 states. [2024-11-14 02:45:43,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 20. [2024-11-14 02:45:43,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 13 states have (on average 1.3846153846153846) internal successors, (18), 14 states have internal predecessors, (18), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 02:45:43,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 25 transitions. [2024-11-14 02:45:43,222 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 25 transitions. Word has length 14 [2024-11-14 02:45:43,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:45:43,224 INFO L471 AbstractCegarLoop]: Abstraction has 20 states and 25 transitions. [2024-11-14 02:45:43,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-14 02:45:43,225 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 25 transitions. [2024-11-14 02:45:43,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-14 02:45:43,226 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:45:43,226 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:45:43,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 02:45:43,227 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:45:43,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:45:43,227 INFO L85 PathProgramCache]: Analyzing trace with hash 434172618, now seen corresponding path program 1 times [2024-11-14 02:45:43,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:45:43,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7799373] [2024-11-14 02:45:43,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:45:43,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:45:43,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:45:43,392 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 02:45:43,392 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:45:43,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7799373] [2024-11-14 02:45:43,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7799373] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:45:43,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:45:43,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 02:45:43,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600362962] [2024-11-14 02:45:43,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:45:43,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 02:45:43,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:45:43,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 02:45:43,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 02:45:43,396 INFO L87 Difference]: Start difference. First operand 20 states and 25 transitions. Second operand has 4 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-14 02:45:43,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:45:43,449 INFO L93 Difference]: Finished difference Result 33 states and 41 transitions. [2024-11-14 02:45:43,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 02:45:43,450 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 16 [2024-11-14 02:45:43,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:45:43,451 INFO L225 Difference]: With dead ends: 33 [2024-11-14 02:45:43,451 INFO L226 Difference]: Without dead ends: 22 [2024-11-14 02:45:43,451 INFO L431 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 [2024-11-14 02:45:43,452 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 3 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 02:45:43,453 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 53 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 02:45:43,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2024-11-14 02:45:43,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22. [2024-11-14 02:45:43,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 15 states have (on average 1.3333333333333333) internal successors, (20), 16 states have internal predecessors, (20), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 02:45:43,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 27 transitions. [2024-11-14 02:45:43,459 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 27 transitions. Word has length 16 [2024-11-14 02:45:43,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:45:43,460 INFO L471 AbstractCegarLoop]: Abstraction has 22 states and 27 transitions. [2024-11-14 02:45:43,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-14 02:45:43,460 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 27 transitions. [2024-11-14 02:45:43,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-14 02:45:43,461 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:45:43,461 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:45:43,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 02:45:43,462 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:45:43,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:45:43,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1125294893, now seen corresponding path program 1 times [2024-11-14 02:45:43,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:45:43,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682024826] [2024-11-14 02:45:43,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:45:43,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:45:43,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:45:43,688 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 02:45:43,688 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:45:43,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682024826] [2024-11-14 02:45:43,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682024826] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:45:43,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:45:43,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 02:45:43,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557853983] [2024-11-14 02:45:43,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:45:43,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 02:45:43,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:45:43,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 02:45:43,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 02:45:43,691 INFO L87 Difference]: Start difference. First operand 22 states and 27 transitions. Second operand has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 6 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-14 02:45:43,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:45:43,762 INFO L93 Difference]: Finished difference Result 33 states and 39 transitions. [2024-11-14 02:45:43,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 02:45:43,764 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 6 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2024-11-14 02:45:43,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:45:43,765 INFO L225 Difference]: With dead ends: 33 [2024-11-14 02:45:43,765 INFO L226 Difference]: Without dead ends: 26 [2024-11-14 02:45:43,765 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 02:45:43,766 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 5 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:45:43,766 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 54 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:45:43,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2024-11-14 02:45:43,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 25. [2024-11-14 02:45:43,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 18 states have (on average 1.3333333333333333) internal successors, (24), 19 states have internal predecessors, (24), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 02:45:43,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 31 transitions. [2024-11-14 02:45:43,776 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 31 transitions. Word has length 17 [2024-11-14 02:45:43,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:45:43,777 INFO L471 AbstractCegarLoop]: Abstraction has 25 states and 31 transitions. [2024-11-14 02:45:43,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 6 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-14 02:45:43,777 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 31 transitions. [2024-11-14 02:45:43,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-14 02:45:43,778 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:45:43,778 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:45:43,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 02:45:43,778 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:45:43,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:45:43,779 INFO L85 PathProgramCache]: Analyzing trace with hash 1127082353, now seen corresponding path program 1 times [2024-11-14 02:45:43,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:45:43,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752514565] [2024-11-14 02:45:43,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:45:43,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:45:43,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 02:45:43,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1653214777] [2024-11-14 02:45:43,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:45:43,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:45:43,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:45:43,848 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:45:43,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 02:45:43,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:45:43,918 INFO L255 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-14 02:45:43,923 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:45:44,277 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 02:45:44,278 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:45:44,576 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 02:45:44,576 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:45:44,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752514565] [2024-11-14 02:45:44,577 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 02:45:44,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1653214777] [2024-11-14 02:45:44,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1653214777] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-14 02:45:44,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 02:45:44,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 10 [2024-11-14 02:45:44,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911955704] [2024-11-14 02:45:44,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:45:44,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 02:45:44,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:45:44,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 02:45:44,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-14 02:45:44,581 INFO L87 Difference]: Start difference. First operand 25 states and 31 transitions. Second operand has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-14 02:45:45,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:45:45,110 INFO L93 Difference]: Finished difference Result 34 states and 41 transitions. [2024-11-14 02:45:45,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 02:45:45,111 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2024-11-14 02:45:45,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:45:45,112 INFO L225 Difference]: With dead ends: 34 [2024-11-14 02:45:45,112 INFO L226 Difference]: Without dead ends: 31 [2024-11-14 02:45:45,113 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 22 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-14 02:45:45,114 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 7 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 02:45:45,114 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 65 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 02:45:45,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2024-11-14 02:45:45,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2024-11-14 02:45:45,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 22 states have (on average 1.2727272727272727) internal successors, (28), 23 states have internal predecessors, (28), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-14 02:45:45,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 37 transitions. [2024-11-14 02:45:45,126 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 37 transitions. Word has length 17 [2024-11-14 02:45:45,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:45:45,126 INFO L471 AbstractCegarLoop]: Abstraction has 31 states and 37 transitions. [2024-11-14 02:45:45,126 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-14 02:45:45,126 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 37 transitions. [2024-11-14 02:45:45,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-14 02:45:45,128 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:45:45,128 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:45:45,149 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 02:45:45,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:45:45,333 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:45:45,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:45:45,333 INFO L85 PathProgramCache]: Analyzing trace with hash -866960942, now seen corresponding path program 1 times [2024-11-14 02:45:45,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:45:45,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800584101] [2024-11-14 02:45:45,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:45:45,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:45:45,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:45:45,485 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 02:45:45,485 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:45:45,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800584101] [2024-11-14 02:45:45,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800584101] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:45:45,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616548924] [2024-11-14 02:45:45,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:45:45,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:45:45,486 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:45:45,489 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:45:45,492 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 02:45:45,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:45:45,552 INFO L255 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 02:45:45,553 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:45:45,606 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 02:45:45,608 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:45:45,693 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 02:45:45,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [616548924] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:45:45,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [150134323] [2024-11-14 02:45:45,720 INFO L159 IcfgInterpreter]: Started Sifa with 16 locations of interest [2024-11-14 02:45:45,720 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 02:45:45,723 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 02:45:45,729 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 02:45:45,730 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 02:45:46,406 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 23 for LOIs [2024-11-14 02:45:46,429 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 7 for LOIs [2024-11-14 02:45:46,432 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 02:45:47,407 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '609#(and (<= 11 ~counter~0) (<= 1 |#StackHeapBarrier|) (exists ((|v_ULTIMATE.start_main_~r~0#1_BEFORE_CALL_2| Int) (|v_ULTIMATE.start_main_~A~0#1_BEFORE_CALL_2| Int)) (not (= (mod |v_ULTIMATE.start_main_~r~0#1_BEFORE_CALL_2| 4294967296) (mod |v_ULTIMATE.start_main_~A~0#1_BEFORE_CALL_2| 4294967296)))) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-14 02:45:47,407 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 02:45:47,407 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 02:45:47,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4, 5] total 10 [2024-11-14 02:45:47,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562700407] [2024-11-14 02:45:47,408 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 02:45:47,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-14 02:45:47,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:45:47,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-14 02:45:47,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=410, Unknown=0, NotChecked=0, Total=506 [2024-11-14 02:45:47,409 INFO L87 Difference]: Start difference. First operand 31 states and 37 transitions. Second operand has 10 states, 10 states have (on average 2.5) internal successors, (25), 10 states have internal predecessors, (25), 4 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-14 02:45:47,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:45:47,555 INFO L93 Difference]: Finished difference Result 62 states and 77 transitions. [2024-11-14 02:45:47,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 02:45:47,556 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.5) internal successors, (25), 10 states have internal predecessors, (25), 4 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 19 [2024-11-14 02:45:47,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:45:47,557 INFO L225 Difference]: With dead ends: 62 [2024-11-14 02:45:47,557 INFO L226 Difference]: Without dead ends: 51 [2024-11-14 02:45:47,558 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 201 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=109, Invalid=491, Unknown=0, NotChecked=0, Total=600 [2024-11-14 02:45:47,559 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 34 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:45:47,559 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 93 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:45:47,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2024-11-14 02:45:47,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 39. [2024-11-14 02:45:47,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 30 states have (on average 1.2666666666666666) internal successors, (38), 31 states have internal predecessors, (38), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-14 02:45:47,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 47 transitions. [2024-11-14 02:45:47,574 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 47 transitions. Word has length 19 [2024-11-14 02:45:47,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:45:47,574 INFO L471 AbstractCegarLoop]: Abstraction has 39 states and 47 transitions. [2024-11-14 02:45:47,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.5) internal successors, (25), 10 states have internal predecessors, (25), 4 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-14 02:45:47,575 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 47 transitions. [2024-11-14 02:45:47,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-14 02:45:47,575 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:45:47,575 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:45:47,600 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-14 02:45:47,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:45:47,780 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:45:47,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:45:47,780 INFO L85 PathProgramCache]: Analyzing trace with hash -555139803, now seen corresponding path program 1 times [2024-11-14 02:45:47,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:45:47,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594712479] [2024-11-14 02:45:47,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:45:47,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:45:47,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:45:47,962 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 02:45:47,962 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:45:47,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594712479] [2024-11-14 02:45:47,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594712479] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:45:47,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1752734191] [2024-11-14 02:45:47,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:45:47,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:45:47,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:45:47,965 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:45:47,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 02:45:48,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:45:48,016 INFO L255 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 02:45:48,019 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:45:48,077 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 02:45:48,078 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:45:48,166 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 02:45:48,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1752734191] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:45:48,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [758744708] [2024-11-14 02:45:48,169 INFO L159 IcfgInterpreter]: Started Sifa with 16 locations of interest [2024-11-14 02:45:48,169 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 02:45:48,170 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 02:45:48,170 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 02:45:48,170 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 02:45:48,515 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 27 for LOIs [2024-11-14 02:45:48,539 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 7 for LOIs [2024-11-14 02:45:48,541 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 02:45:49,524 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '900#(and (<= 11 ~counter~0) (exists ((|v_ULTIMATE.start_main_~b~0#1_BEFORE_CALL_3| Int) (|v_ULTIMATE.start_main_~r~0#1_BEFORE_CALL_3| Int) (|v_ULTIMATE.start_main_~A~0#1_BEFORE_CALL_3| Int)) (and (<= (+ (mod |v_ULTIMATE.start_main_~r~0#1_BEFORE_CALL_3| 4294967296) 1) (mod |v_ULTIMATE.start_main_~b~0#1_BEFORE_CALL_3| 4294967296)) (not (= (mod |v_ULTIMATE.start_main_~A~0#1_BEFORE_CALL_3| 4294967296) (mod |v_ULTIMATE.start_main_~r~0#1_BEFORE_CALL_3| 4294967296))))) (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-14 02:45:49,524 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 02:45:49,524 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 02:45:49,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 6] total 12 [2024-11-14 02:45:49,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293033920] [2024-11-14 02:45:49,524 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 02:45:49,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-14 02:45:49,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:45:49,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-14 02:45:49,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=524, Unknown=0, NotChecked=0, Total=650 [2024-11-14 02:45:49,526 INFO L87 Difference]: Start difference. First operand 39 states and 47 transitions. Second operand has 12 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 4 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-14 02:45:49,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:45:49,744 INFO L93 Difference]: Finished difference Result 86 states and 103 transitions. [2024-11-14 02:45:49,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 02:45:49,745 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 4 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 20 [2024-11-14 02:45:49,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:45:49,746 INFO L225 Difference]: With dead ends: 86 [2024-11-14 02:45:49,747 INFO L226 Difference]: Without dead ends: 79 [2024-11-14 02:45:49,747 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 285 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=156, Invalid=714, Unknown=0, NotChecked=0, Total=870 [2024-11-14 02:45:49,748 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 57 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:45:49,751 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 116 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:45:49,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2024-11-14 02:45:49,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 72. [2024-11-14 02:45:49,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 54 states have (on average 1.3148148148148149) internal successors, (71), 58 states have internal predecessors, (71), 11 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-14 02:45:49,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 89 transitions. [2024-11-14 02:45:49,773 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 89 transitions. Word has length 20 [2024-11-14 02:45:49,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:45:49,773 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 89 transitions. [2024-11-14 02:45:49,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 4 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-14 02:45:49,773 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 89 transitions. [2024-11-14 02:45:49,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-14 02:45:49,774 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:45:49,774 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:45:49,795 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 02:45:49,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-14 02:45:49,975 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:45:49,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:45:49,976 INFO L85 PathProgramCache]: Analyzing trace with hash -553352343, now seen corresponding path program 1 times [2024-11-14 02:45:49,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:45:49,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186719923] [2024-11-14 02:45:49,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:45:49,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:45:50,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 02:45:50,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1254460645] [2024-11-14 02:45:50,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:45:50,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:45:50,048 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:45:50,050 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:45:50,053 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 02:45:50,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:45:50,116 INFO L255 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 02:45:50,118 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:45:50,201 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-14 02:45:50,201 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:45:50,201 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:45:50,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186719923] [2024-11-14 02:45:50,201 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 02:45:50,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1254460645] [2024-11-14 02:45:50,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1254460645] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:45:50,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:45:50,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:45:50,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335207499] [2024-11-14 02:45:50,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:45:50,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:45:50,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:45:50,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:45:50,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:45:50,203 INFO L87 Difference]: Start difference. First operand 72 states and 89 transitions. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-14 02:45:50,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:45:50,277 INFO L93 Difference]: Finished difference Result 112 states and 137 transitions. [2024-11-14 02:45:50,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 02:45:50,277 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 20 [2024-11-14 02:45:50,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:45:50,279 INFO L225 Difference]: With dead ends: 112 [2024-11-14 02:45:50,281 INFO L226 Difference]: Without dead ends: 106 [2024-11-14 02:45:50,282 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 02:45:50,282 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 6 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 02:45:50,285 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 63 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 02:45:50,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2024-11-14 02:45:50,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 101. [2024-11-14 02:45:50,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 75 states have (on average 1.2) internal successors, (90), 79 states have internal predecessors, (90), 15 states have call successors, (15), 10 states have call predecessors, (15), 10 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-14 02:45:50,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 116 transitions. [2024-11-14 02:45:50,315 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 116 transitions. Word has length 20 [2024-11-14 02:45:50,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:45:50,317 INFO L471 AbstractCegarLoop]: Abstraction has 101 states and 116 transitions. [2024-11-14 02:45:50,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-14 02:45:50,318 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 116 transitions. [2024-11-14 02:45:50,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-14 02:45:50,319 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:45:50,319 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:45:50,340 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-14 02:45:50,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:45:50,523 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:45:50,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:45:50,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1185359216, now seen corresponding path program 1 times [2024-11-14 02:45:50,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:45:50,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499493194] [2024-11-14 02:45:50,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:45:50,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:45:50,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:45:50,787 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 02:45:50,787 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:45:50,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499493194] [2024-11-14 02:45:50,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499493194] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:45:50,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:45:50,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:45:50,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464179366] [2024-11-14 02:45:50,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:45:50,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:45:50,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:45:50,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:45:50,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:45:50,789 INFO L87 Difference]: Start difference. First operand 101 states and 116 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 02:45:50,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:45:50,823 INFO L93 Difference]: Finished difference Result 132 states and 153 transitions. [2024-11-14 02:45:50,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:45:50,826 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 25 [2024-11-14 02:45:50,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:45:50,827 INFO L225 Difference]: With dead ends: 132 [2024-11-14 02:45:50,827 INFO L226 Difference]: Without dead ends: 84 [2024-11-14 02:45:50,827 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:45:50,828 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 0 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 02:45:50,828 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 38 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 02:45:50,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2024-11-14 02:45:50,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2024-11-14 02:45:50,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 63 states have (on average 1.1904761904761905) internal successors, (75), 66 states have internal predecessors, (75), 12 states have call successors, (12), 8 states have call predecessors, (12), 8 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-14 02:45:50,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 96 transitions. [2024-11-14 02:45:50,844 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 96 transitions. Word has length 25 [2024-11-14 02:45:50,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:45:50,845 INFO L471 AbstractCegarLoop]: Abstraction has 84 states and 96 transitions. [2024-11-14 02:45:50,845 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 02:45:50,845 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 96 transitions. [2024-11-14 02:45:50,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-14 02:45:50,846 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:45:50,846 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:45:50,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 02:45:50,846 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:45:50,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:45:50,849 INFO L85 PathProgramCache]: Analyzing trace with hash -1479410552, now seen corresponding path program 1 times [2024-11-14 02:45:50,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:45:50,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370870677] [2024-11-14 02:45:50,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:45:50,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:45:50,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 02:45:50,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1633156381] [2024-11-14 02:45:50,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:45:50,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:45:50,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:45:50,903 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:45:50,905 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 02:45:51,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:45:51,052 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-14 02:45:51,055 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:45:51,592 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 02:45:51,592 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:45:56,506 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 02:45:56,509 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:45:56,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370870677] [2024-11-14 02:45:56,509 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 02:45:56,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1633156381] [2024-11-14 02:45:56,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1633156381] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:45:56,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1931520634] [2024-11-14 02:45:56,512 INFO L159 IcfgInterpreter]: Started Sifa with 19 locations of interest [2024-11-14 02:45:56,512 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 02:45:56,514 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 02:45:56,514 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 02:45:56,514 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 02:45:57,651 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 21 for LOIs [2024-11-14 02:45:57,668 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 7 for LOIs [2024-11-14 02:45:57,669 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 02:46:03,130 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2040#(and (= |__VERIFIER_assert_#in~cond| 0) (exists ((|v_ULTIMATE.start_main_~b~0#1_BEFORE_CALL_16| Int) (|v_ULTIMATE.start_main_~r~0#1_BEFORE_CALL_16| Int) (|v_ULTIMATE.start_main_~A~0#1_BEFORE_CALL_16| Int) (|v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_16| Int)) (not (= (mod (+ (* |v_ULTIMATE.start_main_~b~0#1_BEFORE_CALL_16| |v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_16|) |v_ULTIMATE.start_main_~r~0#1_BEFORE_CALL_16|) 4294967296) (mod |v_ULTIMATE.start_main_~A~0#1_BEFORE_CALL_16| 4294967296)))))' at error location [2024-11-14 02:46:03,130 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 02:46:03,130 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 02:46:03,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 15 [2024-11-14 02:46:03,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127772704] [2024-11-14 02:46:03,131 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 02:46:03,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-14 02:46:03,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:46:03,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-14 02:46:03,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=657, Unknown=1, NotChecked=0, Total=756 [2024-11-14 02:46:03,133 INFO L87 Difference]: Start difference. First operand 84 states and 96 transitions. Second operand has 15 states, 15 states have (on average 2.2666666666666666) internal successors, (34), 13 states have internal predecessors, (34), 5 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-14 02:46:04,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:46:04,004 INFO L93 Difference]: Finished difference Result 114 states and 133 transitions. [2024-11-14 02:46:04,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-14 02:46:04,004 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.2666666666666666) internal successors, (34), 13 states have internal predecessors, (34), 5 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 28 [2024-11-14 02:46:04,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:46:04,007 INFO L225 Difference]: With dead ends: 114 [2024-11-14 02:46:04,008 INFO L226 Difference]: Without dead ends: 107 [2024-11-14 02:46:04,010 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 54 SyntacticMatches, 2 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 217 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=105, Invalid=706, Unknown=1, NotChecked=0, Total=812 [2024-11-14 02:46:04,011 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 18 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 114 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 02:46:04,011 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 114 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 02:46:04,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2024-11-14 02:46:04,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 87. [2024-11-14 02:46:04,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 66 states have (on average 1.106060606060606) internal successors, (73), 69 states have internal predecessors, (73), 11 states have call successors, (11), 9 states have call predecessors, (11), 9 states have return successors, (10), 8 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-14 02:46:04,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 94 transitions. [2024-11-14 02:46:04,031 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 94 transitions. Word has length 28 [2024-11-14 02:46:04,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:46:04,031 INFO L471 AbstractCegarLoop]: Abstraction has 87 states and 94 transitions. [2024-11-14 02:46:04,032 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.2666666666666666) internal successors, (34), 13 states have internal predecessors, (34), 5 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-14 02:46:04,032 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 94 transitions. [2024-11-14 02:46:04,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-14 02:46:04,037 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:46:04,037 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:46:04,044 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-14 02:46:04,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-14 02:46:04,238 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:46:04,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:46:04,239 INFO L85 PathProgramCache]: Analyzing trace with hash -1604327769, now seen corresponding path program 2 times [2024-11-14 02:46:04,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:46:04,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790906796] [2024-11-14 02:46:04,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:46:04,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:46:04,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:46:04,715 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 02:46:04,715 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:46:04,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790906796] [2024-11-14 02:46:04,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790906796] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:46:04,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1169149875] [2024-11-14 02:46:04,716 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 02:46:04,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:46:04,716 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:46:04,718 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:46:04,729 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 02:46:05,069 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-14 02:46:05,069 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 02:46:05,071 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-14 02:46:05,072 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:46:05,516 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 02:46:05,516 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:46:05,787 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 02:46:05,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1169149875] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:46:05,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1536721963] [2024-11-14 02:46:05,790 INFO L159 IcfgInterpreter]: Started Sifa with 19 locations of interest [2024-11-14 02:46:05,791 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 02:46:05,791 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 02:46:05,792 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 02:46:05,792 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 02:46:06,776 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 21 for LOIs [2024-11-14 02:46:06,793 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 7 for LOIs [2024-11-14 02:46:06,796 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 02:46:08,148 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2582#(and (exists ((|v_ULTIMATE.start_main_~b~0#1_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_main_~A~0#1_BEFORE_CALL_25| Int) (|v_ULTIMATE.start_main_~r~0#1_BEFORE_CALL_25| Int) (|v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_25| Int)) (not (= (mod (+ (* |v_ULTIMATE.start_main_~b~0#1_BEFORE_CALL_29| |v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_25|) |v_ULTIMATE.start_main_~r~0#1_BEFORE_CALL_25|) 4294967296) (mod |v_ULTIMATE.start_main_~A~0#1_BEFORE_CALL_25| 4294967296)))) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-14 02:46:08,148 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 02:46:08,148 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 02:46:08,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 6] total 16 [2024-11-14 02:46:08,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599250268] [2024-11-14 02:46:08,149 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 02:46:08,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-14 02:46:08,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:46:08,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-14 02:46:08,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=767, Unknown=0, NotChecked=0, Total=870 [2024-11-14 02:46:08,150 INFO L87 Difference]: Start difference. First operand 87 states and 94 transitions. Second operand has 16 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 8 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 8 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-14 02:46:08,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:46:08,458 INFO L93 Difference]: Finished difference Result 101 states and 109 transitions. [2024-11-14 02:46:08,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 02:46:08,458 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 8 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 8 states have call predecessors, (9), 7 states have call successors, (9) Word has length 36 [2024-11-14 02:46:08,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:46:08,459 INFO L225 Difference]: With dead ends: 101 [2024-11-14 02:46:08,459 INFO L226 Difference]: Without dead ends: 64 [2024-11-14 02:46:08,459 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 251 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=103, Invalid=767, Unknown=0, NotChecked=0, Total=870 [2024-11-14 02:46:08,460 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 23 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 02:46:08,460 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 140 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 02:46:08,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2024-11-14 02:46:08,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2024-11-14 02:46:08,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 49 states have (on average 1.1020408163265305) internal successors, (54), 51 states have internal predecessors, (54), 8 states have call successors, (8), 6 states have call predecessors, (8), 6 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-14 02:46:08,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 69 transitions. [2024-11-14 02:46:08,471 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 69 transitions. Word has length 36 [2024-11-14 02:46:08,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:46:08,471 INFO L471 AbstractCegarLoop]: Abstraction has 64 states and 69 transitions. [2024-11-14 02:46:08,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 8 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 8 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-14 02:46:08,472 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 69 transitions. [2024-11-14 02:46:08,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-14 02:46:08,473 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:46:08,473 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:46:08,479 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 02:46:08,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 02:46:08,677 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:46:08,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:46:08,677 INFO L85 PathProgramCache]: Analyzing trace with hash 1991268783, now seen corresponding path program 3 times [2024-11-14 02:46:08,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:46:08,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187503537] [2024-11-14 02:46:08,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:46:08,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:46:08,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 02:46:08,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2114694803] [2024-11-14 02:46:08,851 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 02:46:08,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:46:08,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:46:08,853 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:46:08,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 02:46:10,568 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 02:46:10,568 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 02:46:10,569 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-14 02:46:10,572 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:46:11,977 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 4 proven. 19 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 02:46:11,977 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:46:19,274 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 4 proven. 19 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 02:46:19,275 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:46:19,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187503537] [2024-11-14 02:46:19,275 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 02:46:19,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2114694803] [2024-11-14 02:46:19,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2114694803] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:46:19,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [127173160] [2024-11-14 02:46:19,278 INFO L159 IcfgInterpreter]: Started Sifa with 19 locations of interest [2024-11-14 02:46:19,278 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 02:46:19,278 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 02:46:19,278 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 02:46:19,279 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 02:46:20,086 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 21 for LOIs [2024-11-14 02:46:20,102 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 7 for LOIs [2024-11-14 02:46:20,104 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 02:46:26,802 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3091#(and (= |__VERIFIER_assert_#in~cond| 0) (exists ((|v_ULTIMATE.start_main_~r~0#1_BEFORE_CALL_39| Int) (|v_ULTIMATE.start_main_~A~0#1_BEFORE_CALL_39| Int) (|v_ULTIMATE.start_main_~b~0#1_BEFORE_CALL_43| Int) (|v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_39| Int)) (not (= (mod (+ (* |v_ULTIMATE.start_main_~b~0#1_BEFORE_CALL_43| |v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_39|) |v_ULTIMATE.start_main_~r~0#1_BEFORE_CALL_39|) 4294967296) (mod |v_ULTIMATE.start_main_~A~0#1_BEFORE_CALL_39| 4294967296)))))' at error location [2024-11-14 02:46:26,802 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 02:46:26,802 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 02:46:26,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10] total 22 [2024-11-14 02:46:26,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290785873] [2024-11-14 02:46:26,802 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 02:46:26,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-14 02:46:26,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:46:26,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-14 02:46:26,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=989, Unknown=3, NotChecked=0, Total=1122 [2024-11-14 02:46:26,804 INFO L87 Difference]: Start difference. First operand 64 states and 69 transitions. Second operand has 22 states, 20 states have (on average 2.35) internal successors, (47), 18 states have internal predecessors, (47), 8 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 7 states have call predecessors, (8), 6 states have call successors, (8) [2024-11-14 02:46:47,206 WARN L286 SmtUtils]: Spent 16.22s on a formula simplification that was a NOOP. DAG size: 74 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:46:49,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 02:46:51,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 02:47:01,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 02:47:02,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 02:47:04,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 02:47:26,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:47:26,460 INFO L93 Difference]: Finished difference Result 125 states and 144 transitions. [2024-11-14 02:47:26,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-14 02:47:26,461 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 20 states have (on average 2.35) internal successors, (47), 18 states have internal predecessors, (47), 8 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 7 states have call predecessors, (8), 6 states have call successors, (8) Word has length 39 [2024-11-14 02:47:26,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:47:26,462 INFO L225 Difference]: With dead ends: 125 [2024-11-14 02:47:26,463 INFO L226 Difference]: Without dead ends: 121 [2024-11-14 02:47:26,463 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 79 SyntacticMatches, 4 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 562 ImplicationChecksByTransitivity, 56.6s TimeCoverageRelationStatistics Valid=283, Invalid=1782, Unknown=5, NotChecked=0, Total=2070 [2024-11-14 02:47:26,464 INFO L432 NwaCegarLoop]: 25 mSDtfsCounter, 72 mSDsluCounter, 335 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 32 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 360 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2024-11-14 02:47:26,465 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 360 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 265 Invalid, 3 Unknown, 0 Unchecked, 15.7s Time] [2024-11-14 02:47:26,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2024-11-14 02:47:26,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 90. [2024-11-14 02:47:26,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 69 states have (on average 1.144927536231884) internal successors, (79), 74 states have internal predecessors, (79), 12 states have call successors, (12), 8 states have call predecessors, (12), 8 states have return successors, (11), 7 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-14 02:47:26,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 102 transitions. [2024-11-14 02:47:26,504 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 102 transitions. Word has length 39 [2024-11-14 02:47:26,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:47:26,505 INFO L471 AbstractCegarLoop]: Abstraction has 90 states and 102 transitions. [2024-11-14 02:47:26,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 20 states have (on average 2.35) internal successors, (47), 18 states have internal predecessors, (47), 8 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 7 states have call predecessors, (8), 6 states have call successors, (8) [2024-11-14 02:47:26,505 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 102 transitions. [2024-11-14 02:47:26,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-14 02:47:26,507 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:47:26,507 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:47:26,519 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-14 02:47:26,708 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:47:26,708 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:47:26,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:47:26,709 INFO L85 PathProgramCache]: Analyzing trace with hash 1668854280, now seen corresponding path program 1 times [2024-11-14 02:47:26,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:47:26,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261103184] [2024-11-14 02:47:26,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:47:26,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:47:26,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:47:27,017 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 26 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 02:47:27,017 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:47:27,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261103184] [2024-11-14 02:47:27,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261103184] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:47:27,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [895053233] [2024-11-14 02:47:27,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:47:27,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:47:27,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:47:27,021 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:47:27,023 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-14 02:47:27,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:47:27,100 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-14 02:47:27,102 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:47:27,191 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 02:47:27,191 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:47:27,395 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 26 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 02:47:27,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [895053233] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:47:27,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1447825168] [2024-11-14 02:47:27,397 INFO L159 IcfgInterpreter]: Started Sifa with 20 locations of interest [2024-11-14 02:47:27,398 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 02:47:27,398 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 02:47:27,398 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 02:47:27,398 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 02:47:27,727 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 6 for LOIs [2024-11-14 02:47:27,733 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 7 for LOIs [2024-11-14 02:47:27,734 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 02:47:28,387 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3720#(= |__VERIFIER_assert_#in~cond| 0)' at error location [2024-11-14 02:47:28,387 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 02:47:28,387 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 02:47:28,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 8] total 16 [2024-11-14 02:47:28,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006061493] [2024-11-14 02:47:28,387 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 02:47:28,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-14 02:47:28,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:47:28,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-14 02:47:28,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=200, Invalid=792, Unknown=0, NotChecked=0, Total=992 [2024-11-14 02:47:28,389 INFO L87 Difference]: Start difference. First operand 90 states and 102 transitions. Second operand has 16 states, 16 states have (on average 3.125) internal successors, (50), 16 states have internal predecessors, (50), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-14 02:47:28,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:47:28,735 INFO L93 Difference]: Finished difference Result 215 states and 237 transitions. [2024-11-14 02:47:28,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-14 02:47:28,736 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.125) internal successors, (50), 16 states have internal predecessors, (50), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 44 [2024-11-14 02:47:28,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:47:28,738 INFO L225 Difference]: With dead ends: 215 [2024-11-14 02:47:28,738 INFO L226 Difference]: Without dead ends: 189 [2024-11-14 02:47:28,739 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 529 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=300, Invalid=1260, Unknown=0, NotChecked=0, Total=1560 [2024-11-14 02:47:28,740 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 81 mSDsluCounter, 109 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:47:28,740 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 131 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:47:28,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2024-11-14 02:47:28,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 125. [2024-11-14 02:47:28,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 98 states have (on average 1.1122448979591837) internal successors, (109), 103 states have internal predecessors, (109), 15 states have call successors, (15), 11 states have call predecessors, (15), 11 states have return successors, (14), 10 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-14 02:47:28,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 138 transitions. [2024-11-14 02:47:28,780 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 138 transitions. Word has length 44 [2024-11-14 02:47:28,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:47:28,780 INFO L471 AbstractCegarLoop]: Abstraction has 125 states and 138 transitions. [2024-11-14 02:47:28,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.125) internal successors, (50), 16 states have internal predecessors, (50), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-14 02:47:28,780 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 138 transitions. [2024-11-14 02:47:28,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-14 02:47:28,782 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:47:28,782 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:47:28,800 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-14 02:47:28,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-14 02:47:28,983 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:47:28,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:47:28,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1181335170, now seen corresponding path program 1 times [2024-11-14 02:47:28,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:47:28,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20882271] [2024-11-14 02:47:28,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:47:28,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:47:28,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:47:29,349 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 6 proven. 36 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 02:47:29,349 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:47:29,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20882271] [2024-11-14 02:47:29,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20882271] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:47:29,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1624031584] [2024-11-14 02:47:29,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:47:29,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:47:29,350 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:47:29,352 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:47:29,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-14 02:47:29,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:47:29,422 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-14 02:47:29,425 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:47:29,557 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 6 proven. 48 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 02:47:29,557 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:47:29,795 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 6 proven. 36 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 02:47:29,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1624031584] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:47:29,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1600961592] [2024-11-14 02:47:29,797 INFO L159 IcfgInterpreter]: Started Sifa with 20 locations of interest [2024-11-14 02:47:29,799 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 02:47:29,800 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 02:47:29,800 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 02:47:29,800 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 02:47:30,525 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 6 for LOIs [2024-11-14 02:47:30,533 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 7 for LOIs [2024-11-14 02:47:30,535 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 02:47:31,508 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4568#(= |__VERIFIER_assert_#in~cond| 0)' at error location [2024-11-14 02:47:31,509 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 02:47:31,509 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 02:47:31,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 11] total 16 [2024-11-14 02:47:31,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024772322] [2024-11-14 02:47:31,509 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 02:47:31,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-14 02:47:31,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:47:31,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-14 02:47:31,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=188, Invalid=682, Unknown=0, NotChecked=0, Total=870 [2024-11-14 02:47:31,512 INFO L87 Difference]: Start difference. First operand 125 states and 138 transitions. Second operand has 16 states, 16 states have (on average 3.9375) internal successors, (63), 16 states have internal predecessors, (63), 9 states have call successors, (15), 6 states have call predecessors, (15), 5 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2024-11-14 02:47:32,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:47:32,027 INFO L93 Difference]: Finished difference Result 182 states and 197 transitions. [2024-11-14 02:47:32,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 02:47:32,028 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.9375) internal successors, (63), 16 states have internal predecessors, (63), 9 states have call successors, (15), 6 states have call predecessors, (15), 5 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) Word has length 50 [2024-11-14 02:47:32,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:47:32,030 INFO L225 Difference]: With dead ends: 182 [2024-11-14 02:47:32,031 INFO L226 Difference]: Without dead ends: 175 [2024-11-14 02:47:32,033 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 126 SyntacticMatches, 6 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 422 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=247, Invalid=1013, Unknown=0, NotChecked=0, Total=1260 [2024-11-14 02:47:32,034 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 42 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 02:47:32,034 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 142 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 02:47:32,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2024-11-14 02:47:32,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 159. [2024-11-14 02:47:32,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 124 states have (on average 1.1048387096774193) internal successors, (137), 129 states have internal predecessors, (137), 19 states have call successors, (19), 15 states have call predecessors, (19), 15 states have return successors, (18), 14 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-14 02:47:32,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 174 transitions. [2024-11-14 02:47:32,101 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 174 transitions. Word has length 50 [2024-11-14 02:47:32,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:47:32,102 INFO L471 AbstractCegarLoop]: Abstraction has 159 states and 174 transitions. [2024-11-14 02:47:32,102 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.9375) internal successors, (63), 16 states have internal predecessors, (63), 9 states have call successors, (15), 6 states have call predecessors, (15), 5 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2024-11-14 02:47:32,102 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 174 transitions. [2024-11-14 02:47:32,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-14 02:47:32,103 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:47:32,103 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:47:32,124 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-14 02:47:32,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:47:32,304 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:47:32,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:47:32,304 INFO L85 PathProgramCache]: Analyzing trace with hash 1183122630, now seen corresponding path program 4 times [2024-11-14 02:47:32,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:47:32,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995254084] [2024-11-14 02:47:32,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:47:32,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:47:59,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 02:47:59,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1059185709] [2024-11-14 02:47:59,732 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-14 02:47:59,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:47:59,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:47:59,737 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:47:59,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51eee413-9d1d-4c7f-96fa-053bf4862a32/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-14 02:48:33,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:33,497 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-14 02:48:33,498 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:48:37,158 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 7 proven. 44 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-14 02:48:37,158 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:49:23,018 WARN L286 SmtUtils]: Spent 9.75s on a formula simplification that was a NOOP. DAG size: 77 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:49:50,961 WARN L286 SmtUtils]: Spent 5.77s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 02:50:08,884 WARN L286 SmtUtils]: Spent 14.21s on a formula simplification that was a NOOP. DAG size: 78 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:50:18,878 WARN L286 SmtUtils]: Spent 6.02s on a formula simplification that was a NOOP. DAG size: 17 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 02:51:09,988 WARN L286 SmtUtils]: Spent 7.63s on a formula simplification that was a NOOP. DAG size: 49 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:51:24,703 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 16 proven. 35 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-14 02:51:24,703 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:51:24,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995254084] [2024-11-14 02:51:24,703 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 02:51:24,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1059185709] [2024-11-14 02:51:24,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1059185709] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:51:24,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [244020973] [2024-11-14 02:51:24,706 INFO L159 IcfgInterpreter]: Started Sifa with 19 locations of interest [2024-11-14 02:51:24,706 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 02:51:24,706 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 02:51:24,707 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 02:51:24,707 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 02:51:25,396 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 21 for LOIs [2024-11-14 02:51:25,414 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 7 for LOIs [2024-11-14 02:51:25,416 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 02:51:38,764 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '5420#(and (= |__VERIFIER_assert_#in~cond| 0) (exists ((|v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_73| Int) (|v_ULTIMATE.start_main_~b~0#1_BEFORE_CALL_77| Int) (|v_ULTIMATE.start_main_~A~0#1_BEFORE_CALL_73| Int) (|v_ULTIMATE.start_main_~r~0#1_BEFORE_CALL_73| Int)) (not (= (mod (+ |v_ULTIMATE.start_main_~r~0#1_BEFORE_CALL_73| (* |v_ULTIMATE.start_main_~b~0#1_BEFORE_CALL_77| |v_ULTIMATE.start_main_~q~0#1_BEFORE_CALL_73|)) 4294967296) (mod |v_ULTIMATE.start_main_~A~0#1_BEFORE_CALL_73| 4294967296)))))' at error location [2024-11-14 02:51:38,764 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 02:51:38,764 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 02:51:38,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 14] total 28 [2024-11-14 02:51:38,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987430259] [2024-11-14 02:51:38,764 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 02:51:38,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-14 02:51:38,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:51:38,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-14 02:51:38,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=1372, Unknown=11, NotChecked=0, Total=1560 [2024-11-14 02:51:38,766 INFO L87 Difference]: Start difference. First operand 159 states and 174 transitions. Second operand has 28 states, 26 states have (on average 2.4615384615384617) internal successors, (64), 23 states have internal predecessors, (64), 10 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 9 states have call predecessors, (10), 8 states have call successors, (10) [2024-11-14 02:55:02,847 WARN L286 SmtUtils]: Spent 3.14m on a formula simplification. DAG size of input: 167 DAG size of output: 161 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:55:05,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 02:55:07,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 02:55:09,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 02:55:11,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 02:55:58,683 WARN L286 SmtUtils]: Spent 39.27s on a formula simplification that was a NOOP. DAG size: 139 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:56:02,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 02:56:50,681 WARN L286 SmtUtils]: Spent 40.03s on a formula simplification. DAG size of input: 120 DAG size of output: 87 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:56:52,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 02:58:18,817 WARN L286 SmtUtils]: Spent 1.24m on a formula simplification. DAG size of input: 138 DAG size of output: 111 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:58:20,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 02:58:22,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 02:58:27,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 02:58:29,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 02:58:31,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 02:58:43,767 WARN L286 SmtUtils]: Spent 7.09s on a formula simplification. DAG size of input: 63 DAG size of output: 56 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:59:17,329 WARN L286 SmtUtils]: Spent 23.43s on a formula simplification. DAG size of input: 93 DAG size of output: 56 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:59:19,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 02:59:20,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 02:59:22,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 02:59:24,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 03:00:17,158 WARN L286 SmtUtils]: Spent 42.63s on a formula simplification that was a NOOP. DAG size: 110 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:00:19,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 03:00:21,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 03:00:23,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 03:00:25,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 03:00:27,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 03:00:43,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 03:00:45,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 03:00:47,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 03:00:49,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 03:00:51,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []