./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX --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 ebdf8b0d6633d593d56778eaf5218135ab2be92cae14e75cdda2462494f96410 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:08:49,114 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:08:49,208 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:08:49,214 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:08:49,214 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:08:49,242 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:08:49,242 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:08:49,243 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:08:49,244 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:08:49,244 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:08:49,245 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:08:49,245 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:08:49,246 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:08:49,246 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:08:49,247 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:08:49,247 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:08:49,248 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:08:49,249 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:08:49,249 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:08:49,250 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:08:49,250 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:08:49,251 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:08:49,252 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:08:49,252 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:08:49,253 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:08:49,253 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:08:49,254 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:08:49,254 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:08:49,255 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:08:49,255 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:08:49,256 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:08:49,256 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:08:49,256 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:08:49,257 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:08:49,257 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:08:49,258 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:08:49,258 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:08:49,258 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:08:49,259 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:08:49,259 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:08:49,259 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:08:49,260 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:08:49,260 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:08:49,260 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:08:49,260 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:08:49,260 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX 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 -> ebdf8b0d6633d593d56778eaf5218135ab2be92cae14e75cdda2462494f96410 [2023-11-12 00:08:49,537 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:08:49,565 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:08:49,569 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:08:49,571 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:08:49,572 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:08:49,574 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c [2023-11-12 00:08:52,843 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:08:53,076 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:08:53,076 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c [2023-11-12 00:08:53,091 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/data/314322059/9929eaf69d8e44fe9a460215095e2e30/FLAGabf15e3b6 [2023-11-12 00:08:53,108 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/data/314322059/9929eaf69d8e44fe9a460215095e2e30 [2023-11-12 00:08:53,116 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:08:53,119 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:08:53,123 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:08:53,123 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:08:53,133 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:08:53,137 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:08:53" (1/1) ... [2023-11-12 00:08:53,138 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55b3a24e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:53, skipping insertion in model container [2023-11-12 00:08:53,138 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:08:53" (1/1) ... [2023-11-12 00:08:53,169 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:08:53,379 WARN L240 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_eca1dace-fbcd-40f4-a638-ac393008bd85/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c[490,503] [2023-11-12 00:08:53,419 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:08:53,432 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:08:53,449 WARN L240 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_eca1dace-fbcd-40f4-a638-ac393008bd85/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c[490,503] [2023-11-12 00:08:53,481 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:08:53,502 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:08:53,502 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:53 WrapperNode [2023-11-12 00:08:53,503 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:08:53,504 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:08:53,504 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:08:53,504 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:08:53,512 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:53" (1/1) ... [2023-11-12 00:08:53,530 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:53" (1/1) ... [2023-11-12 00:08:53,562 INFO L138 Inliner]: procedures = 14, calls = 19, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 79 [2023-11-12 00:08:53,563 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:08:53,564 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:08:53,564 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:08:53,564 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:08:53,574 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:53" (1/1) ... [2023-11-12 00:08:53,575 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:53" (1/1) ... [2023-11-12 00:08:53,579 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:53" (1/1) ... [2023-11-12 00:08:53,580 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:53" (1/1) ... [2023-11-12 00:08:53,599 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:53" (1/1) ... [2023-11-12 00:08:53,603 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:53" (1/1) ... [2023-11-12 00:08:53,605 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:53" (1/1) ... [2023-11-12 00:08:53,607 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:53" (1/1) ... [2023-11-12 00:08:53,609 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:08:53,612 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:08:53,612 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:08:53,612 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:08:53,613 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:53" (1/1) ... [2023-11-12 00:08:53,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:08:53,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:08:53,650 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:08:53,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:08:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 00:08:53,695 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 00:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:08:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:08:53,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:08:53,696 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-12 00:08:53,696 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-12 00:08:53,770 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:08:53,772 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:08:53,999 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:08:54,027 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:08:54,028 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-12 00:08:54,031 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:08:54 BoogieIcfgContainer [2023-11-12 00:08:54,031 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:08:54,034 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:08:54,034 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:08:54,038 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:08:54,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:08:53" (1/3) ... [2023-11-12 00:08:54,040 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30102fff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:08:54, skipping insertion in model container [2023-11-12 00:08:54,040 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:53" (2/3) ... [2023-11-12 00:08:54,041 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30102fff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:08:54, skipping insertion in model container [2023-11-12 00:08:54,041 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:08:54" (3/3) ... [2023-11-12 00:08:54,042 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd2-ll_valuebound2.c [2023-11-12 00:08:54,063 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:08:54,064 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:08:54,133 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:08:54,142 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@392135a7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:08:54,144 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:08:54,149 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 16 states have internal predecessors, (20), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-12 00:08:54,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-12 00:08:54,158 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:08:54,159 INFO L195 NwaCegarLoop]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:08:54,160 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:08:54,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:08:54,166 INFO L85 PathProgramCache]: Analyzing trace with hash 966807424, now seen corresponding path program 1 times [2023-11-12 00:08:54,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:08:54,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649517967] [2023-11-12 00:08:54,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:08:54,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:08:54,355 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:08:54,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1254677304] [2023-11-12 00:08:54,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:08:54,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:08:54,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:08:54,361 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:08:54,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:08:54,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:08:54,514 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 00:08:54,520 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:08:54,559 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-12 00:08:54,559 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:08:54,560 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:08:54,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649517967] [2023-11-12 00:08:54,560 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:08:54,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1254677304] [2023-11-12 00:08:54,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1254677304] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:08:54,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:08:54,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 00:08:54,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523546321] [2023-11-12 00:08:54,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:08:54,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 00:08:54,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:08:54,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 00:08:54,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 00:08:54,615 INFO L87 Difference]: Start difference. First operand has 30 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 16 states have internal predecessors, (20), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-12 00:08:54,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:08:54,659 INFO L93 Difference]: Finished difference Result 49 states and 78 transitions. [2023-11-12 00:08:54,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 00:08:54,661 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 26 [2023-11-12 00:08:54,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:08:54,669 INFO L225 Difference]: With dead ends: 49 [2023-11-12 00:08:54,670 INFO L226 Difference]: Without dead ends: 28 [2023-11-12 00:08:54,673 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 00:08:54,677 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:08:54,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 38 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 00:08:54,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2023-11-12 00:08:54,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2023-11-12 00:08:54,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 15 states have internal predecessors, (16), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-12 00:08:54,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 39 transitions. [2023-11-12 00:08:54,717 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 39 transitions. Word has length 26 [2023-11-12 00:08:54,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:08:54,719 INFO L495 AbstractCegarLoop]: Abstraction has 28 states and 39 transitions. [2023-11-12 00:08:54,720 INFO L496 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-12 00:08:54,720 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 39 transitions. [2023-11-12 00:08:54,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-12 00:08:54,722 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:08:54,722 INFO L195 NwaCegarLoop]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:08:54,736 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:08:54,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 00:08:54,929 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:08:54,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:08:54,930 INFO L85 PathProgramCache]: Analyzing trace with hash 1643993843, now seen corresponding path program 1 times [2023-11-12 00:08:54,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:08:54,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079190200] [2023-11-12 00:08:54,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:08:54,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:08:54,971 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:08:54,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [16028852] [2023-11-12 00:08:54,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:08:54,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:08:54,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:08:54,974 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:08:54,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:08:55,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:08:55,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 00:08:55,066 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:08:55,166 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-12 00:08:55,166 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:08:55,301 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-12 00:08:55,302 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:08:55,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079190200] [2023-11-12 00:08:55,302 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:08:55,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [16028852] [2023-11-12 00:08:55,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [16028852] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 00:08:55,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [169091000] [2023-11-12 00:08:55,331 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2023-11-12 00:08:55,331 INFO L166 IcfgInterpreter]: Building call graph [2023-11-12 00:08:55,344 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-12 00:08:55,350 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-12 00:08:55,350 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-12 00:08:56,822 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2023-11-12 00:08:56,825 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-12 00:08:57,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [169091000] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:08:57,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-12 00:08:57,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [5, 5] total 14 [2023-11-12 00:08:57,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736214218] [2023-11-12 00:08:57,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:08:57,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-12 00:08:57,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:08:57,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-12 00:08:57,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2023-11-12 00:08:57,627 INFO L87 Difference]: Start difference. First operand 28 states and 39 transitions. Second operand has 11 states, 6 states have (on average 1.5) internal successors, (9), 5 states have internal predecessors, (9), 6 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-12 00:08:57,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:08:57,864 INFO L93 Difference]: Finished difference Result 38 states and 50 transitions. [2023-11-12 00:08:57,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-12 00:08:57,865 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 6 states have (on average 1.5) internal successors, (9), 5 states have internal predecessors, (9), 6 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 27 [2023-11-12 00:08:57,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:08:57,868 INFO L225 Difference]: With dead ends: 38 [2023-11-12 00:08:57,868 INFO L226 Difference]: Without dead ends: 30 [2023-11-12 00:08:57,871 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 62 SyntacticMatches, 5 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2023-11-12 00:08:57,873 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 21 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:08:57,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 48 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:08:57,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2023-11-12 00:08:57,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2023-11-12 00:08:57,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 15 states have (on average 1.2) internal successors, (18), 16 states have internal predecessors, (18), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-12 00:08:57,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 41 transitions. [2023-11-12 00:08:57,912 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 41 transitions. Word has length 27 [2023-11-12 00:08:57,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:08:57,913 INFO L495 AbstractCegarLoop]: Abstraction has 30 states and 41 transitions. [2023-11-12 00:08:57,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 6 states have (on average 1.5) internal successors, (9), 5 states have internal predecessors, (9), 6 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-12 00:08:57,914 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 41 transitions. [2023-11-12 00:08:57,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-12 00:08:57,917 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:08:57,918 INFO L195 NwaCegarLoop]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:08:57,931 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:08:58,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:08:58,124 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:08:58,124 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:08:58,125 INFO L85 PathProgramCache]: Analyzing trace with hash -575116102, now seen corresponding path program 1 times [2023-11-12 00:08:58,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:08:58,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021807484] [2023-11-12 00:08:58,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:08:58,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:08:58,147 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:08:58,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1024117249] [2023-11-12 00:08:58,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:08:58,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:08:58,148 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:08:58,149 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:08:58,163 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:08:58,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:08:58,222 INFO L262 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-12 00:08:58,229 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:08:58,299 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-12 00:08:58,300 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:08:58,372 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-12 00:08:58,372 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:08:58,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021807484] [2023-11-12 00:08:58,373 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:08:58,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1024117249] [2023-11-12 00:08:58,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1024117249] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 00:08:58,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:08:58,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-11-12 00:08:58,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232375350] [2023-11-12 00:08:58,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:08:58,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:08:58,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:08:58,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:08:58,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:08:58,376 INFO L87 Difference]: Start difference. First operand 30 states and 41 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-12 00:08:58,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:08:58,446 INFO L93 Difference]: Finished difference Result 36 states and 46 transitions. [2023-11-12 00:08:58,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:08:58,447 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 28 [2023-11-12 00:08:58,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:08:58,448 INFO L225 Difference]: With dead ends: 36 [2023-11-12 00:08:58,449 INFO L226 Difference]: Without dead ends: 34 [2023-11-12 00:08:58,449 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2023-11-12 00:08:58,451 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 7 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:08:58,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 110 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 00:08:58,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2023-11-12 00:08:58,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2023-11-12 00:08:58,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 19 states have internal predecessors, (21), 12 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-12 00:08:58,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 44 transitions. [2023-11-12 00:08:58,470 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 44 transitions. Word has length 28 [2023-11-12 00:08:58,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:08:58,471 INFO L495 AbstractCegarLoop]: Abstraction has 34 states and 44 transitions. [2023-11-12 00:08:58,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-12 00:08:58,472 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 44 transitions. [2023-11-12 00:08:58,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-12 00:08:58,473 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:08:58,473 INFO L195 NwaCegarLoop]: trace histogram [6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:08:58,484 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:08:58,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:08:58,680 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:08:58,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:08:58,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1810277145, now seen corresponding path program 1 times [2023-11-12 00:08:58,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:08:58,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317267408] [2023-11-12 00:08:58,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:08:58,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:08:58,707 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:08:58,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1245099573] [2023-11-12 00:08:58,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:08:58,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:08:58,715 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:08:58,717 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:08:58,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:08:58,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:08:58,782 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 37 conjunts are in the unsatisfiable core [2023-11-12 00:08:58,785 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:08:59,064 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-12 00:08:59,064 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:08:59,239 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-12 00:08:59,239 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:08:59,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317267408] [2023-11-12 00:08:59,240 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:08:59,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1245099573] [2023-11-12 00:08:59,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1245099573] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 00:08:59,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:08:59,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 14 [2023-11-12 00:08:59,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453207103] [2023-11-12 00:08:59,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:08:59,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:08:59,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:08:59,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:08:59,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2023-11-12 00:08:59,245 INFO L87 Difference]: Start difference. First operand 34 states and 44 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:08:59,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:08:59,316 INFO L93 Difference]: Finished difference Result 47 states and 61 transitions. [2023-11-12 00:08:59,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:08:59,316 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 33 [2023-11-12 00:08:59,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:08:59,318 INFO L225 Difference]: With dead ends: 47 [2023-11-12 00:08:59,318 INFO L226 Difference]: Without dead ends: 45 [2023-11-12 00:08:59,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2023-11-12 00:08:59,319 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 6 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:08:59,320 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 124 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 00:08:59,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2023-11-12 00:08:59,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 44. [2023-11-12 00:08:59,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 23 states have (on average 1.173913043478261) internal successors, (27), 24 states have internal predecessors, (27), 16 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-12 00:08:59,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 58 transitions. [2023-11-12 00:08:59,342 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 58 transitions. Word has length 33 [2023-11-12 00:08:59,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:08:59,342 INFO L495 AbstractCegarLoop]: Abstraction has 44 states and 58 transitions. [2023-11-12 00:08:59,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:08:59,343 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 58 transitions. [2023-11-12 00:08:59,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-12 00:08:59,344 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:08:59,344 INFO L195 NwaCegarLoop]: trace histogram [6, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:08:59,356 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:08:59,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:08:59,550 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:08:59,551 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:08:59,551 INFO L85 PathProgramCache]: Analyzing trace with hash -1313498982, now seen corresponding path program 1 times [2023-11-12 00:08:59,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:08:59,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26075113] [2023-11-12 00:08:59,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:08:59,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:08:59,573 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:08:59,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1433793623] [2023-11-12 00:08:59,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:08:59,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:08:59,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:08:59,575 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:08:59,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:08:59,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:08:59,654 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-12 00:08:59,657 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:08:59,838 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-12 00:08:59,839 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:08:59,920 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:08:59,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26075113] [2023-11-12 00:08:59,921 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:08:59,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1433793623] [2023-11-12 00:08:59,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1433793623] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:08:59,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1031648279] [2023-11-12 00:08:59,925 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2023-11-12 00:08:59,925 INFO L166 IcfgInterpreter]: Building call graph [2023-11-12 00:08:59,926 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-12 00:08:59,926 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-12 00:08:59,927 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-12 00:09:01,200 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 6 for LOIs [2023-11-12 00:09:01,205 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2023-11-12 00:09:01,206 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-12 00:09:02,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1031648279] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:02,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:09:02,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [8] total 20 [2023-11-12 00:09:02,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442360899] [2023-11-12 00:09:02,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:02,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-12 00:09:02,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:02,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-12 00:09:02,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=399, Unknown=0, NotChecked=0, Total=506 [2023-11-12 00:09:02,319 INFO L87 Difference]: Start difference. First operand 44 states and 58 transitions. Second operand has 14 states, 9 states have (on average 1.3333333333333333) internal successors, (12), 7 states have internal predecessors, (12), 6 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-12 00:09:02,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:02,607 INFO L93 Difference]: Finished difference Result 65 states and 81 transitions. [2023-11-12 00:09:02,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-12 00:09:02,608 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 9 states have (on average 1.3333333333333333) internal successors, (12), 7 states have internal predecessors, (12), 6 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) Word has length 38 [2023-11-12 00:09:02,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:02,610 INFO L225 Difference]: With dead ends: 65 [2023-11-12 00:09:02,610 INFO L226 Difference]: Without dead ends: 63 [2023-11-12 00:09:02,611 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 54 SyntacticMatches, 5 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 149 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=107, Invalid=399, Unknown=0, NotChecked=0, Total=506 [2023-11-12 00:09:02,612 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 51 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:02,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 47 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:09:02,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2023-11-12 00:09:02,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 61. [2023-11-12 00:09:02,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 33 states have (on average 1.121212121212121) internal successors, (37), 35 states have internal predecessors, (37), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2023-11-12 00:09:02,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 76 transitions. [2023-11-12 00:09:02,640 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 76 transitions. Word has length 38 [2023-11-12 00:09:02,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:02,641 INFO L495 AbstractCegarLoop]: Abstraction has 61 states and 76 transitions. [2023-11-12 00:09:02,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 9 states have (on average 1.3333333333333333) internal successors, (12), 7 states have internal predecessors, (12), 6 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-12 00:09:02,641 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 76 transitions. [2023-11-12 00:09:02,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-12 00:09:02,643 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:02,643 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:02,659 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:02,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:02,849 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:02,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:02,850 INFO L85 PathProgramCache]: Analyzing trace with hash 434944611, now seen corresponding path program 1 times [2023-11-12 00:09:02,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:02,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215874817] [2023-11-12 00:09:02,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:02,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:02,872 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:09:02,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1728884642] [2023-11-12 00:09:02,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:02,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:02,880 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:02,892 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:02,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 00:09:02,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:02,974 INFO L262 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 00:09:02,977 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:03,047 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-11-12 00:09:03,047 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:09:03,132 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-11-12 00:09:03,133 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:03,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215874817] [2023-11-12 00:09:03,133 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:09:03,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1728884642] [2023-11-12 00:09:03,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1728884642] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 00:09:03,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1782211629] [2023-11-12 00:09:03,136 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2023-11-12 00:09:03,137 INFO L166 IcfgInterpreter]: Building call graph [2023-11-12 00:09:03,137 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-12 00:09:03,137 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-12 00:09:03,138 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-12 00:09:08,812 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2023-11-12 00:09:08,816 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2023-11-12 00:09:08,817 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-12 00:09:11,736 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1783#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-11-12 00:09:11,736 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-12 00:09:11,736 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 00:09:11,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2023-11-12 00:09:11,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698546784] [2023-11-12 00:09:11,737 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 00:09:11,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:09:11,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:11,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:09:11,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=375, Unknown=0, NotChecked=0, Total=506 [2023-11-12 00:09:11,739 INFO L87 Difference]: Start difference. First operand 61 states and 76 transitions. Second operand has 7 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-12 00:09:11,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:11,989 INFO L93 Difference]: Finished difference Result 103 states and 142 transitions. [2023-11-12 00:09:11,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:09:11,990 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 52 [2023-11-12 00:09:11,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:11,996 INFO L225 Difference]: With dead ends: 103 [2023-11-12 00:09:11,996 INFO L226 Difference]: Without dead ends: 95 [2023-11-12 00:09:11,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 124 SyntacticMatches, 9 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 158 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=172, Invalid=530, Unknown=0, NotChecked=0, Total=702 [2023-11-12 00:09:11,999 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 34 mSDsluCounter, 163 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 203 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:12,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 203 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:09:12,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2023-11-12 00:09:12,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 86. [2023-11-12 00:09:12,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 46 states have (on average 1.1956521739130435) internal successors, (55), 47 states have internal predecessors, (55), 32 states have call successors, (32), 7 states have call predecessors, (32), 7 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-12 00:09:12,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 118 transitions. [2023-11-12 00:09:12,055 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 118 transitions. Word has length 52 [2023-11-12 00:09:12,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:12,056 INFO L495 AbstractCegarLoop]: Abstraction has 86 states and 118 transitions. [2023-11-12 00:09:12,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-12 00:09:12,056 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 118 transitions. [2023-11-12 00:09:12,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-12 00:09:12,057 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:12,058 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:12,072 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:12,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:12,275 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:12,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:12,275 INFO L85 PathProgramCache]: Analyzing trace with hash -243308457, now seen corresponding path program 1 times [2023-11-12 00:09:12,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:12,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362833880] [2023-11-12 00:09:12,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:12,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:12,294 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:09:12,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2127159323] [2023-11-12 00:09:12,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:12,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:12,295 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:12,306 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:12,307 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 00:09:12,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:12,375 INFO L262 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-12 00:09:12,378 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:12,553 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 23 proven. 10 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-11-12 00:09:12,553 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:09:12,711 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-12 00:09:12,711 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:12,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362833880] [2023-11-12 00:09:12,712 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:09:12,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2127159323] [2023-11-12 00:09:12,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2127159323] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 00:09:12,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1624996229] [2023-11-12 00:09:12,716 INFO L159 IcfgInterpreter]: Started Sifa with 26 locations of interest [2023-11-12 00:09:12,717 INFO L166 IcfgInterpreter]: Building call graph [2023-11-12 00:09:12,717 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-12 00:09:12,718 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-12 00:09:12,718 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-12 00:09:16,925 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2023-11-12 00:09:16,929 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2023-11-12 00:09:16,931 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-12 00:09:20,121 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2461#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-11-12 00:09:20,121 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-12 00:09:20,121 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 00:09:20,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7] total 15 [2023-11-12 00:09:20,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572229915] [2023-11-12 00:09:20,121 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 00:09:20,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-12 00:09:20,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:20,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-12 00:09:20,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=772, Unknown=0, NotChecked=0, Total=930 [2023-11-12 00:09:20,124 INFO L87 Difference]: Start difference. First operand 86 states and 118 transitions. Second operand has 15 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 13 states have internal predecessors, (34), 8 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2023-11-12 00:09:20,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:20,921 INFO L93 Difference]: Finished difference Result 133 states and 186 transitions. [2023-11-12 00:09:20,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-12 00:09:20,922 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 13 states have internal predecessors, (34), 8 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) Word has length 58 [2023-11-12 00:09:20,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:20,925 INFO L225 Difference]: With dead ends: 133 [2023-11-12 00:09:20,925 INFO L226 Difference]: Without dead ends: 129 [2023-11-12 00:09:20,927 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 142 SyntacticMatches, 6 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 435 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=215, Invalid=1191, Unknown=0, NotChecked=0, Total=1406 [2023-11-12 00:09:20,927 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 42 mSDsluCounter, 352 mSDsCounter, 0 mSdLazyCounter, 344 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 392 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:20,928 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 392 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 344 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:09:20,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2023-11-12 00:09:20,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 97. [2023-11-12 00:09:20,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 53 states have (on average 1.169811320754717) internal successors, (62), 55 states have internal predecessors, (62), 34 states have call successors, (34), 9 states have call predecessors, (34), 9 states have return successors, (33), 32 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-12 00:09:20,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 129 transitions. [2023-11-12 00:09:20,966 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 129 transitions. Word has length 58 [2023-11-12 00:09:20,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:20,967 INFO L495 AbstractCegarLoop]: Abstraction has 97 states and 129 transitions. [2023-11-12 00:09:20,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 13 states have internal predecessors, (34), 8 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2023-11-12 00:09:20,967 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 129 transitions. [2023-11-12 00:09:20,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-12 00:09:20,968 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:20,969 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:20,974 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:21,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:21,172 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:21,172 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:21,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1216164650, now seen corresponding path program 2 times [2023-11-12 00:09:21,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:21,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763703169] [2023-11-12 00:09:21,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:21,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:21,186 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:09:21,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2026482810] [2023-11-12 00:09:21,186 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-12 00:09:21,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:21,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:21,188 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:21,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 00:09:21,256 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-11-12 00:09:21,257 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 00:09:21,261 INFO L262 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 46 conjunts are in the unsatisfiable core [2023-11-12 00:09:21,268 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:21,933 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-12 00:09:21,934 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:09:22,346 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-12 00:09:22,346 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:22,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763703169] [2023-11-12 00:09:22,346 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:09:22,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2026482810] [2023-11-12 00:09:22,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2026482810] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 00:09:22,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1252573981] [2023-11-12 00:09:22,349 INFO L159 IcfgInterpreter]: Started Sifa with 26 locations of interest [2023-11-12 00:09:22,350 INFO L166 IcfgInterpreter]: Building call graph [2023-11-12 00:09:22,350 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-12 00:09:22,350 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-12 00:09:22,351 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-12 00:09:27,141 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2023-11-12 00:09:27,144 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2023-11-12 00:09:27,145 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-12 00:09:31,092 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3249#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-11-12 00:09:31,093 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-12 00:09:31,093 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 00:09:31,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 19 [2023-11-12 00:09:31,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883785181] [2023-11-12 00:09:31,093 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 00:09:31,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-12 00:09:31,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:31,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-12 00:09:31,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=212, Invalid=978, Unknown=0, NotChecked=0, Total=1190 [2023-11-12 00:09:31,097 INFO L87 Difference]: Start difference. First operand 97 states and 129 transitions. Second operand has 19 states, 18 states have (on average 1.7222222222222223) internal successors, (31), 16 states have internal predecessors, (31), 9 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (24), 9 states have call predecessors, (24), 9 states have call successors, (24) [2023-11-12 00:09:33,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:33,756 INFO L93 Difference]: Finished difference Result 234 states and 347 transitions. [2023-11-12 00:09:33,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-12 00:09:33,758 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 1.7222222222222223) internal successors, (31), 16 states have internal predecessors, (31), 9 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (24), 9 states have call predecessors, (24), 9 states have call successors, (24) Word has length 63 [2023-11-12 00:09:33,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:33,762 INFO L225 Difference]: With dead ends: 234 [2023-11-12 00:09:33,762 INFO L226 Difference]: Without dead ends: 232 [2023-11-12 00:09:33,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 147 SyntacticMatches, 7 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 895 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=498, Invalid=2154, Unknown=0, NotChecked=0, Total=2652 [2023-11-12 00:09:33,765 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 149 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 221 SdHoareTripleChecker+Invalid, 391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:33,766 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 221 Invalid, 391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 00:09:33,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2023-11-12 00:09:33,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 202. [2023-11-12 00:09:33,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 109 states have (on average 1.2293577981651376) internal successors, (134), 112 states have internal predecessors, (134), 81 states have call successors, (81), 11 states have call predecessors, (81), 11 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2023-11-12 00:09:33,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 295 transitions. [2023-11-12 00:09:33,887 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 295 transitions. Word has length 63 [2023-11-12 00:09:33,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:33,888 INFO L495 AbstractCegarLoop]: Abstraction has 202 states and 295 transitions. [2023-11-12 00:09:33,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 1.7222222222222223) internal successors, (31), 16 states have internal predecessors, (31), 9 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (24), 9 states have call predecessors, (24), 9 states have call successors, (24) [2023-11-12 00:09:33,889 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 295 transitions. [2023-11-12 00:09:33,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-12 00:09:33,890 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:33,890 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:33,900 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:34,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:34,096 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:34,096 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:34,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1984692712, now seen corresponding path program 1 times [2023-11-12 00:09:34,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:34,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286869588] [2023-11-12 00:09:34,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:34,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:34,109 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:09:34,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1357739742] [2023-11-12 00:09:34,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:34,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:34,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:34,111 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:34,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 00:09:34,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:34,187 INFO L262 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-12 00:09:34,189 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:34,281 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 27 proven. 10 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2023-11-12 00:09:34,281 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:09:34,400 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 27 proven. 10 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2023-11-12 00:09:34,400 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:34,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286869588] [2023-11-12 00:09:34,401 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:09:34,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1357739742] [2023-11-12 00:09:34,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1357739742] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 00:09:34,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [460882982] [2023-11-12 00:09:34,403 INFO L159 IcfgInterpreter]: Started Sifa with 25 locations of interest [2023-11-12 00:09:34,403 INFO L166 IcfgInterpreter]: Building call graph [2023-11-12 00:09:34,404 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-12 00:09:34,404 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-12 00:09:34,404 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-12 00:09:36,535 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2023-11-12 00:09:36,539 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2023-11-12 00:09:36,540 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-12 00:09:38,346 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4396#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-11-12 00:09:38,346 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-12 00:09:38,346 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 00:09:38,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 9 [2023-11-12 00:09:38,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776919316] [2023-11-12 00:09:38,347 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 00:09:38,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 00:09:38,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:38,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 00:09:38,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=579, Unknown=0, NotChecked=0, Total=702 [2023-11-12 00:09:38,349 INFO L87 Difference]: Start difference. First operand 202 states and 295 transitions. Second operand has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-12 00:09:38,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:38,607 INFO L93 Difference]: Finished difference Result 210 states and 304 transitions. [2023-11-12 00:09:38,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:09:38,607 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 65 [2023-11-12 00:09:38,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:38,609 INFO L225 Difference]: With dead ends: 210 [2023-11-12 00:09:38,609 INFO L226 Difference]: Without dead ends: 208 [2023-11-12 00:09:38,610 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 165 SyntacticMatches, 3 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 218 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=139, Invalid=673, Unknown=0, NotChecked=0, Total=812 [2023-11-12 00:09:38,611 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 15 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:38,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 131 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:09:38,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2023-11-12 00:09:38,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 208. [2023-11-12 00:09:38,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 112 states have (on average 1.2232142857142858) internal successors, (137), 115 states have internal predecessors, (137), 83 states have call successors, (83), 12 states have call predecessors, (83), 12 states have return successors, (82), 80 states have call predecessors, (82), 82 states have call successors, (82) [2023-11-12 00:09:38,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 302 transitions. [2023-11-12 00:09:38,715 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 302 transitions. Word has length 65 [2023-11-12 00:09:38,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:38,715 INFO L495 AbstractCegarLoop]: Abstraction has 208 states and 302 transitions. [2023-11-12 00:09:38,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-12 00:09:38,716 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 302 transitions. [2023-11-12 00:09:38,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-12 00:09:38,717 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:38,717 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:38,724 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:38,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:38,923 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:38,923 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:38,923 INFO L85 PathProgramCache]: Analyzing trace with hash -491172873, now seen corresponding path program 3 times [2023-11-12 00:09:38,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:38,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832479372] [2023-11-12 00:09:38,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:38,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:38,941 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:09:38,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [548115008] [2023-11-12 00:09:38,953 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-12 00:09:38,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:38,953 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:38,955 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:38,989 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eca1dace-fbcd-40f4-a638-ac393008bd85/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 00:09:39,037 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-12 00:09:39,037 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 00:09:39,039 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 48 conjunts are in the unsatisfiable core [2023-11-12 00:09:39,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:39,957 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 44 proven. 15 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-11-12 00:09:39,957 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:09:40,284 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:40,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832479372] [2023-11-12 00:09:40,284 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:09:40,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [548115008] [2023-11-12 00:09:40,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [548115008] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:40,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1735959358] [2023-11-12 00:09:40,287 INFO L159 IcfgInterpreter]: Started Sifa with 26 locations of interest [2023-11-12 00:09:40,287 INFO L166 IcfgInterpreter]: Building call graph [2023-11-12 00:09:40,288 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-12 00:09:40,288 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-12 00:09:40,288 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs