./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_unwindbound100.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 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_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_unwindbound100.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5 --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 d4daf1340b92ad99da0e14bd9974ded6768f4e200672f7478b349dd411e40bd7 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 19:35:22,803 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 19:35:22,928 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-21 19:35:22,940 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 19:35:22,941 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 19:35:22,979 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 19:35:22,980 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 19:35:22,981 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 19:35:22,982 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 19:35:22,987 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 19:35:22,988 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-21 19:35:22,989 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-21 19:35:22,989 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-21 19:35:22,991 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-21 19:35:22,991 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-21 19:35:22,992 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-21 19:35:22,992 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-21 19:35:22,993 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-21 19:35:22,993 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-21 19:35:22,994 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-21 19:35:22,994 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-21 19:35:22,997 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-21 19:35:22,998 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 19:35:22,999 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 19:35:22,999 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 19:35:22,999 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 19:35:23,000 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 19:35:23,001 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 19:35:23,002 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 19:35:23,002 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 19:35:23,003 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 19:35:23,004 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 19:35:23,004 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 19:35:23,004 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 19:35:23,005 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 19:35:23,005 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 19:35:23,005 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 19:35:23,005 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:35:23,006 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 19:35:23,006 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 19:35:23,006 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 19:35:23,007 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-21 19:35:23,007 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 19:35:23,007 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 19:35:23,007 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 19:35:23,007 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-21 19:35:23,008 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 19:35:23,008 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_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/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_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5 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 -> d4daf1340b92ad99da0e14bd9974ded6768f4e200672f7478b349dd411e40bd7 [2023-11-21 19:35:23,314 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 19:35:23,337 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 19:35:23,339 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 19:35:23,341 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 19:35:23,342 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 19:35:23,343 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/../../sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_unwindbound100.c [2023-11-21 19:35:26,449 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 19:35:26,668 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 19:35:26,669 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_unwindbound100.c [2023-11-21 19:35:26,678 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/data/a00c99ed3/d97d87c5c0e749d4a449f7fbc34d5f1a/FLAG3c7bb67e7 [2023-11-21 19:35:26,697 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/data/a00c99ed3/d97d87c5c0e749d4a449f7fbc34d5f1a [2023-11-21 19:35:26,703 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 19:35:26,705 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 19:35:26,709 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 19:35:26,709 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 19:35:26,715 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 19:35:26,715 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:35:26" (1/1) ... [2023-11-21 19:35:26,717 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29fe6cd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:26, skipping insertion in model container [2023-11-21 19:35:26,717 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:35:26" (1/1) ... [2023-11-21 19:35:26,745 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 19:35:26,894 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_9299feeb-deaa-4997-a447-2c0debf3cc95/sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_unwindbound100.c[490,503] [2023-11-21 19:35:26,917 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:35:26,928 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 19:35:26,939 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_9299feeb-deaa-4997-a447-2c0debf3cc95/sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_unwindbound100.c[490,503] [2023-11-21 19:35:26,951 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:35:26,966 INFO L206 MainTranslator]: Completed translation [2023-11-21 19:35:26,967 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:26 WrapperNode [2023-11-21 19:35:26,967 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 19:35:26,968 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 19:35:26,968 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 19:35:26,969 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 19:35:26,976 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:26" (1/1) ... [2023-11-21 19:35:26,984 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:26" (1/1) ... [2023-11-21 19:35:27,006 INFO L138 Inliner]: procedures = 14, calls = 14, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 94 [2023-11-21 19:35:27,007 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 19:35:27,008 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 19:35:27,008 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 19:35:27,008 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 19:35:27,016 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:26" (1/1) ... [2023-11-21 19:35:27,017 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:26" (1/1) ... [2023-11-21 19:35:27,019 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:26" (1/1) ... [2023-11-21 19:35:27,019 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:26" (1/1) ... [2023-11-21 19:35:27,023 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:26" (1/1) ... [2023-11-21 19:35:27,028 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:26" (1/1) ... [2023-11-21 19:35:27,029 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:26" (1/1) ... [2023-11-21 19:35:27,030 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:26" (1/1) ... [2023-11-21 19:35:27,033 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 19:35:27,034 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 19:35:27,034 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 19:35:27,034 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 19:35:27,035 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:26" (1/1) ... [2023-11-21 19:35:27,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:35:27,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:35:27,071 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 19:35:27,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 19:35:27,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 19:35:27,111 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-21 19:35:27,112 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-21 19:35:27,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 19:35:27,112 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 19:35:27,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 19:35:27,112 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-21 19:35:27,112 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-21 19:35:27,188 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 19:35:27,193 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 19:35:27,500 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 19:35:27,531 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 19:35:27,531 INFO L308 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-21 19:35:27,533 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:35:27 BoogieIcfgContainer [2023-11-21 19:35:27,533 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 19:35:27,536 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 19:35:27,537 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 19:35:27,540 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 19:35:27,541 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 07:35:26" (1/3) ... [2023-11-21 19:35:27,541 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1be79d78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:35:27, skipping insertion in model container [2023-11-21 19:35:27,542 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:35:26" (2/3) ... [2023-11-21 19:35:27,542 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1be79d78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:35:27, skipping insertion in model container [2023-11-21 19:35:27,542 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:35:27" (3/3) ... [2023-11-21 19:35:27,544 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd3-ll_unwindbound100.c [2023-11-21 19:35:27,564 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 19:35:27,564 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 19:35:27,616 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 19:35:27,624 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;@1b0d3c05, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 19:35:27,624 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 19:35:27,629 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 19 states have (on average 1.5789473684210527) internal successors, (30), 20 states have internal predecessors, (30), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-21 19:35:27,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-21 19:35:27,638 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:35:27,639 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:35:27,640 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:35:27,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:35:27,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1826888722, now seen corresponding path program 1 times [2023-11-21 19:35:27,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:35:27,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124672425] [2023-11-21 19:35:27,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:27,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:35:27,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:35:27,909 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:35:27,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124672425] [2023-11-21 19:35:27,910 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-21 19:35:27,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [507269700] [2023-11-21 19:35:27,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:27,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:35:27,911 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:35:27,914 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:35:27,941 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 19:35:28,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:35:28,014 INFO L262 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-21 19:35:28,019 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:35:28,051 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 19:35:28,051 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:35:28,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [507269700] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:35:28,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:35:28,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 19:35:28,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273220240] [2023-11-21 19:35:28,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:35:28,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-21 19:35:28,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:35:28,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-21 19:35:28,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-21 19:35:28,115 INFO L87 Difference]: Start difference. First operand has 30 states, 19 states have (on average 1.5789473684210527) internal successors, (30), 20 states have internal predecessors, (30), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:35:28,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:35:28,170 INFO L93 Difference]: Finished difference Result 54 states and 86 transitions. [2023-11-21 19:35:28,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-21 19:35:28,173 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 13 [2023-11-21 19:35:28,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:35:28,180 INFO L225 Difference]: With dead ends: 54 [2023-11-21 19:35:28,180 INFO L226 Difference]: Without dead ends: 28 [2023-11-21 19:35:28,184 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 12 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-21 19:35:28,188 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 19:35:28,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 37 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 19:35:28,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2023-11-21 19:35:28,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2023-11-21 19:35:28,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-21 19:35:28,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 38 transitions. [2023-11-21 19:35:28,234 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 38 transitions. Word has length 13 [2023-11-21 19:35:28,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:35:28,236 INFO L495 AbstractCegarLoop]: Abstraction has 28 states and 38 transitions. [2023-11-21 19:35:28,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:35:28,236 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 38 transitions. [2023-11-21 19:35:28,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-21 19:35:28,238 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:35:28,238 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:35:28,270 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 19:35:28,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-21 19:35:28,461 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:35:28,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:35:28,462 INFO L85 PathProgramCache]: Analyzing trace with hash -828509657, now seen corresponding path program 1 times [2023-11-21 19:35:28,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:35:28,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349451467] [2023-11-21 19:35:28,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:28,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:35:28,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:35:28,537 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:35:28,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349451467] [2023-11-21 19:35:28,537 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-21 19:35:28,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1034839733] [2023-11-21 19:35:28,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:28,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:35:28,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:35:28,546 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:35:28,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 19:35:28,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:35:28,611 INFO L262 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 19:35:28,612 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:35:28,677 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 19:35:28,678 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:35:28,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1034839733] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:35:28,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:35:28,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:35:28,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974963332] [2023-11-21 19:35:28,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:35:28,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 19:35:28,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:35:28,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 19:35:28,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:35:28,682 INFO L87 Difference]: Start difference. First operand 28 states and 38 transitions. Second operand has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:35:28,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:35:28,711 INFO L93 Difference]: Finished difference Result 37 states and 47 transitions. [2023-11-21 19:35:28,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 19:35:28,711 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 14 [2023-11-21 19:35:28,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:35:28,713 INFO L225 Difference]: With dead ends: 37 [2023-11-21 19:35:28,713 INFO L226 Difference]: Without dead ends: 30 [2023-11-21 19:35:28,714 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:35:28,715 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 0 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 19:35:28,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 94 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 19:35:28,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2023-11-21 19:35:28,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2023-11-21 19:35:28,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 20 states have (on average 1.35) internal successors, (27), 21 states have internal predecessors, (27), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-21 19:35:28,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 40 transitions. [2023-11-21 19:35:28,726 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 40 transitions. Word has length 14 [2023-11-21 19:35:28,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:35:28,727 INFO L495 AbstractCegarLoop]: Abstraction has 30 states and 40 transitions. [2023-11-21 19:35:28,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:35:28,727 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 40 transitions. [2023-11-21 19:35:28,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-21 19:35:28,728 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:35:28,729 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:35:28,754 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-21 19:35:28,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-21 19:35:28,944 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:35:28,945 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:35:28,945 INFO L85 PathProgramCache]: Analyzing trace with hash 66369279, now seen corresponding path program 1 times [2023-11-21 19:35:28,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:35:28,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823134941] [2023-11-21 19:35:28,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:28,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:35:28,967 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 19:35:28,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1602463644] [2023-11-21 19:35:28,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:28,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:35:28,977 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:35:28,978 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:35:28,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 19:35:29,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:35:29,052 INFO L262 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-21 19:35:29,055 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:35:29,345 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 19:35:29,346 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:35:29,346 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:35:29,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823134941] [2023-11-21 19:35:29,346 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 19:35:29,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602463644] [2023-11-21 19:35:29,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1602463644] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:35:29,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:35:29,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 19:35:29,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106398324] [2023-11-21 19:35:29,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:35:29,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 19:35:29,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:35:29,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 19:35:29,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:35:29,355 INFO L87 Difference]: Start difference. First operand 30 states and 40 transitions. Second operand has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:35:29,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:35:29,529 INFO L93 Difference]: Finished difference Result 50 states and 68 transitions. [2023-11-21 19:35:29,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 19:35:29,530 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 15 [2023-11-21 19:35:29,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:35:29,535 INFO L225 Difference]: With dead ends: 50 [2023-11-21 19:35:29,535 INFO L226 Difference]: Without dead ends: 47 [2023-11-21 19:35:29,536 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-21 19:35:29,540 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 18 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 149 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 19:35:29,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 149 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 19:35:29,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2023-11-21 19:35:29,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 46. [2023-11-21 19:35:29,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 31 states have (on average 1.3548387096774193) internal successors, (42), 32 states have internal predecessors, (42), 11 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-21 19:35:29,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 63 transitions. [2023-11-21 19:35:29,587 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 63 transitions. Word has length 15 [2023-11-21 19:35:29,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:35:29,587 INFO L495 AbstractCegarLoop]: Abstraction has 46 states and 63 transitions. [2023-11-21 19:35:29,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:35:29,588 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 63 transitions. [2023-11-21 19:35:29,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-21 19:35:29,589 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:35:29,589 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:35:29,615 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 19:35:29,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-21 19:35:29,810 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:35:29,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:35:29,811 INFO L85 PathProgramCache]: Analyzing trace with hash -1737104877, now seen corresponding path program 1 times [2023-11-21 19:35:29,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:35:29,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899292975] [2023-11-21 19:35:29,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:29,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:35:29,827 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 19:35:29,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2061841323] [2023-11-21 19:35:29,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:29,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:35:29,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:35:29,829 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:35:29,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-21 19:35:29,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:35:29,884 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-21 19:35:29,885 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:35:29,922 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 19:35:29,922 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:35:29,922 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:35:29,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899292975] [2023-11-21 19:35:29,923 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 19:35:29,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2061841323] [2023-11-21 19:35:29,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2061841323] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:35:29,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:35:29,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 19:35:29,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893472011] [2023-11-21 19:35:29,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:35:29,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 19:35:29,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:35:29,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 19:35:29,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 19:35:29,926 INFO L87 Difference]: Start difference. First operand 46 states and 63 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:35:29,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:35:29,952 INFO L93 Difference]: Finished difference Result 70 states and 97 transitions. [2023-11-21 19:35:29,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 19:35:29,953 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 20 [2023-11-21 19:35:29,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:35:29,955 INFO L225 Difference]: With dead ends: 70 [2023-11-21 19:35:29,955 INFO L226 Difference]: Without dead ends: 48 [2023-11-21 19:35:29,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 19:35:29,957 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 0 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 19:35:29,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 94 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 19:35:29,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2023-11-21 19:35:29,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 48. [2023-11-21 19:35:29,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 33 states have (on average 1.3333333333333333) internal successors, (44), 34 states have internal predecessors, (44), 11 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-21 19:35:29,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 65 transitions. [2023-11-21 19:35:29,969 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 65 transitions. Word has length 20 [2023-11-21 19:35:29,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:35:29,970 INFO L495 AbstractCegarLoop]: Abstraction has 48 states and 65 transitions. [2023-11-21 19:35:29,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:35:29,970 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 65 transitions. [2023-11-21 19:35:29,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-21 19:35:29,971 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:35:29,971 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:35:29,998 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-21 19:35:30,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-21 19:35:30,191 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:35:30,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:35:30,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1894324762, now seen corresponding path program 1 times [2023-11-21 19:35:30,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:35:30,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791529977] [2023-11-21 19:35:30,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:30,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:35:30,207 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 19:35:30,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [650113130] [2023-11-21 19:35:30,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:30,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:35:30,208 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:35:30,209 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:35:30,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-21 19:35:30,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:35:30,278 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-21 19:35:30,280 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:35:30,329 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 19:35:30,329 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 19:35:30,397 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 19:35:30,397 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:35:30,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791529977] [2023-11-21 19:35:30,397 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 19:35:30,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [650113130] [2023-11-21 19:35:30,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [650113130] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 19:35:30,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1305057091] [2023-11-21 19:35:30,417 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2023-11-21 19:35:30,418 INFO L166 IcfgInterpreter]: Building call graph [2023-11-21 19:35:30,421 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-21 19:35:30,426 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-21 19:35:30,427 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-21 19:35:31,985 WARN L110 ntervalStateProvider]: Interval conversion did not stabilize in 11 iterations. Over-approximation may be very coarse. [2023-11-21 19:35:32,086 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 64 for LOIs [2023-11-21 19:35:32,160 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-21 19:35:34,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1305057091] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:35:34,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-21 19:35:34,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [5, 6] total 22 [2023-11-21 19:35:34,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18659174] [2023-11-21 19:35:34,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:35:34,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-21 19:35:34,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:35:34,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-21 19:35:34,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=340, Unknown=0, NotChecked=0, Total=462 [2023-11-21 19:35:34,183 INFO L87 Difference]: Start difference. First operand 48 states and 65 transitions. Second operand has 14 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 10 states have internal predecessors, (14), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 19:35:34,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:35:34,721 INFO L93 Difference]: Finished difference Result 80 states and 111 transitions. [2023-11-21 19:35:34,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-21 19:35:34,721 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 10 states have internal predecessors, (14), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 21 [2023-11-21 19:35:34,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:35:34,723 INFO L225 Difference]: With dead ends: 80 [2023-11-21 19:35:34,723 INFO L226 Difference]: Without dead ends: 58 [2023-11-21 19:35:34,724 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 165 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=142, Invalid=410, Unknown=0, NotChecked=0, Total=552 [2023-11-21 19:35:34,725 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 3 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 19:35:34,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 155 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 19:35:34,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2023-11-21 19:35:34,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 56. [2023-11-21 19:35:34,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 41 states have (on average 1.3170731707317074) internal successors, (54), 42 states have internal predecessors, (54), 11 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-21 19:35:34,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 75 transitions. [2023-11-21 19:35:34,751 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 75 transitions. Word has length 21 [2023-11-21 19:35:34,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:35:34,752 INFO L495 AbstractCegarLoop]: Abstraction has 56 states and 75 transitions. [2023-11-21 19:35:34,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 10 states have internal predecessors, (14), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 19:35:34,754 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 75 transitions. [2023-11-21 19:35:34,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-21 19:35:34,756 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:35:34,756 INFO L195 NwaCegarLoop]: trace histogram [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-21 19:35:34,778 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-21 19:35:34,970 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:35:34,970 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:35:34,970 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:35:34,971 INFO L85 PathProgramCache]: Analyzing trace with hash 692243834, now seen corresponding path program 1 times [2023-11-21 19:35:34,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:35:34,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042423809] [2023-11-21 19:35:34,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:34,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:35:34,993 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 19:35:34,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [350046769] [2023-11-21 19:35:34,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:34,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:35:34,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:35:34,998 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:35:35,025 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-21 19:35:35,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:35:35,061 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-21 19:35:35,064 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:35:35,106 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 19:35:35,107 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:35:35,107 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:35:35,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042423809] [2023-11-21 19:35:35,107 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 19:35:35,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [350046769] [2023-11-21 19:35:35,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [350046769] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:35:35,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:35:35,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 19:35:35,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963001631] [2023-11-21 19:35:35,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:35:35,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 19:35:35,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:35:35,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 19:35:35,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:35:35,109 INFO L87 Difference]: Start difference. First operand 56 states and 75 transitions. Second operand has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:35:35,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:35:35,160 INFO L93 Difference]: Finished difference Result 97 states and 133 transitions. [2023-11-21 19:35:35,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 19:35:35,161 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 26 [2023-11-21 19:35:35,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:35:35,162 INFO L225 Difference]: With dead ends: 97 [2023-11-21 19:35:35,162 INFO L226 Difference]: Without dead ends: 60 [2023-11-21 19:35:35,163 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:35:35,164 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 2 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 19:35:35,164 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 144 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 19:35:35,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2023-11-21 19:35:35,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 58. [2023-11-21 19:35:35,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 43 states have (on average 1.302325581395349) internal successors, (56), 44 states have internal predecessors, (56), 11 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-21 19:35:35,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 77 transitions. [2023-11-21 19:35:35,192 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 77 transitions. Word has length 26 [2023-11-21 19:35:35,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:35:35,192 INFO L495 AbstractCegarLoop]: Abstraction has 58 states and 77 transitions. [2023-11-21 19:35:35,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 19:35:35,193 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 77 transitions. [2023-11-21 19:35:35,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-21 19:35:35,195 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:35:35,195 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:35:35,221 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-21 19:35:35,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-21 19:35:35,416 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:35:35,417 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:35:35,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1856138177, now seen corresponding path program 1 times [2023-11-21 19:35:35,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:35:35,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341639862] [2023-11-21 19:35:35,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:35,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:35:35,433 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 19:35:35,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1839450399] [2023-11-21 19:35:35,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:35,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:35:35,439 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:35:35,440 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:35:35,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-21 19:35:35,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:35:35,506 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-21 19:35:35,508 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:35:35,654 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 19:35:35,654 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 19:35:35,849 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 19:35:35,850 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:35:35,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341639862] [2023-11-21 19:35:35,850 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 19:35:35,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1839450399] [2023-11-21 19:35:35,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1839450399] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 19:35:35,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [601811322] [2023-11-21 19:35:35,865 INFO L159 IcfgInterpreter]: Started Sifa with 20 locations of interest [2023-11-21 19:35:35,866 INFO L166 IcfgInterpreter]: Building call graph [2023-11-21 19:35:35,866 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-21 19:35:35,866 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-21 19:35:35,866 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-21 19:35:37,042 WARN L110 ntervalStateProvider]: Interval conversion did not stabilize in 11 iterations. Over-approximation may be very coarse. [2023-11-21 19:35:37,095 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 91 for LOIs [2023-11-21 19:35:37,223 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 64 for LOIs [2023-11-21 19:35:37,259 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-21 19:35:40,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [601811322] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:35:40,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-21 19:35:40,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [6, 6] total 25 [2023-11-21 19:35:40,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397862000] [2023-11-21 19:35:40,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:35:40,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-21 19:35:40,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:35:40,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-21 19:35:40,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=530, Unknown=0, NotChecked=0, Total=600 [2023-11-21 19:35:40,970 INFO L87 Difference]: Start difference. First operand 58 states and 77 transitions. Second operand has 19 states, 15 states have (on average 1.0666666666666667) internal successors, (16), 14 states have internal predecessors, (16), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 19:35:41,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:35:41,881 INFO L93 Difference]: Finished difference Result 102 states and 140 transitions. [2023-11-21 19:35:41,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-21 19:35:41,882 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 15 states have (on average 1.0666666666666667) internal successors, (16), 14 states have internal predecessors, (16), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 27 [2023-11-21 19:35:41,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:35:41,883 INFO L225 Difference]: With dead ends: 102 [2023-11-21 19:35:41,884 INFO L226 Difference]: Without dead ends: 80 [2023-11-21 19:35:41,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 54 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=80, Invalid=622, Unknown=0, NotChecked=0, Total=702 [2023-11-21 19:35:41,885 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 6 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-21 19:35:41,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 78 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-21 19:35:41,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2023-11-21 19:35:41,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 76. [2023-11-21 19:35:41,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 51 states have (on average 1.2549019607843137) internal successors, (64), 54 states have internal predecessors, (64), 19 states have call successors, (19), 5 states have call predecessors, (19), 5 states have return successors, (18), 16 states have call predecessors, (18), 18 states have call successors, (18) [2023-11-21 19:35:41,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 101 transitions. [2023-11-21 19:35:41,912 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 101 transitions. Word has length 27 [2023-11-21 19:35:41,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:35:41,913 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 101 transitions. [2023-11-21 19:35:41,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 15 states have (on average 1.0666666666666667) internal successors, (16), 14 states have internal predecessors, (16), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 19:35:41,913 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 101 transitions. [2023-11-21 19:35:41,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-21 19:35:41,915 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:35:41,916 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:35:41,941 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-21 19:35:42,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:35:42,141 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:35:42,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:35:42,142 INFO L85 PathProgramCache]: Analyzing trace with hash -301475410, now seen corresponding path program 1 times [2023-11-21 19:35:42,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:35:42,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383774141] [2023-11-21 19:35:42,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:42,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:35:42,157 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 19:35:42,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [688295165] [2023-11-21 19:35:42,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:42,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:35:42,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:35:42,173 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:35:42,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-21 19:35:42,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:35:42,237 INFO L262 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-21 19:35:42,240 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:35:42,347 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-21 19:35:42,348 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 19:35:42,464 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-21 19:35:42,465 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:35:42,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383774141] [2023-11-21 19:35:42,465 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 19:35:42,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [688295165] [2023-11-21 19:35:42,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [688295165] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 19:35:42,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1700575861] [2023-11-21 19:35:42,468 INFO L159 IcfgInterpreter]: Started Sifa with 28 locations of interest [2023-11-21 19:35:42,468 INFO L166 IcfgInterpreter]: Building call graph [2023-11-21 19:35:42,469 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-21 19:35:42,469 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-21 19:35:42,469 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-21 19:35:46,117 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 36 for LOIs [2023-11-21 19:35:46,128 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 64 for LOIs [2023-11-21 19:35:46,151 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-21 19:35:48,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1700575861] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:35:48,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-21 19:35:48,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [6, 7] total 29 [2023-11-21 19:35:48,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920274561] [2023-11-21 19:35:48,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:35:48,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-21 19:35:48,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:35:48,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-21 19:35:48,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=205, Invalid=607, Unknown=0, NotChecked=0, Total=812 [2023-11-21 19:35:48,266 INFO L87 Difference]: Start difference. First operand 76 states and 101 transitions. Second operand has 19 states, 16 states have (on average 1.3125) internal successors, (21), 14 states have internal predecessors, (21), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-21 19:35:48,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:35:48,894 INFO L93 Difference]: Finished difference Result 138 states and 185 transitions. [2023-11-21 19:35:48,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-21 19:35:48,895 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 16 states have (on average 1.3125) internal successors, (21), 14 states have internal predecessors, (21), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 47 [2023-11-21 19:35:48,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:35:48,901 INFO L225 Difference]: With dead ends: 138 [2023-11-21 19:35:48,901 INFO L226 Difference]: Without dead ends: 101 [2023-11-21 19:35:48,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 108 SyntacticMatches, 4 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 460 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=216, Invalid=654, Unknown=0, NotChecked=0, Total=870 [2023-11-21 19:35:48,907 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 2 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 361 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-21 19:35:48,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 101 Invalid, 362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 361 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-21 19:35:48,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2023-11-21 19:35:48,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 85. [2023-11-21 19:35:48,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 59 states have (on average 1.2542372881355932) internal successors, (74), 61 states have internal predecessors, (74), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2023-11-21 19:35:48,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 111 transitions. [2023-11-21 19:35:48,947 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 111 transitions. Word has length 47 [2023-11-21 19:35:48,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:35:48,948 INFO L495 AbstractCegarLoop]: Abstraction has 85 states and 111 transitions. [2023-11-21 19:35:48,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 16 states have (on average 1.3125) internal successors, (21), 14 states have internal predecessors, (21), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-21 19:35:48,949 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 111 transitions. [2023-11-21 19:35:48,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-21 19:35:48,952 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:35:48,952 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:35:48,969 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-21 19:35:49,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-21 19:35:49,157 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:35:49,157 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:35:49,157 INFO L85 PathProgramCache]: Analyzing trace with hash -339484245, now seen corresponding path program 1 times [2023-11-21 19:35:49,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:35:49,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114091540] [2023-11-21 19:35:49,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:49,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:35:49,170 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 19:35:49,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2100037476] [2023-11-21 19:35:49,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:49,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:35:49,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:35:49,172 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:35:49,177 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-21 19:35:49,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:35:49,241 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-21 19:35:49,244 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:35:49,336 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-21 19:35:49,336 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 19:35:49,459 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-21 19:35:49,460 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:35:49,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114091540] [2023-11-21 19:35:49,460 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 19:35:49,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100037476] [2023-11-21 19:35:49,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2100037476] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 19:35:49,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1195523807] [2023-11-21 19:35:49,463 INFO L159 IcfgInterpreter]: Started Sifa with 28 locations of interest [2023-11-21 19:35:49,463 INFO L166 IcfgInterpreter]: Building call graph [2023-11-21 19:35:49,464 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-21 19:35:49,464 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-21 19:35:49,464 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-21 19:35:54,011 WARN L110 ntervalStateProvider]: Interval conversion did not stabilize in 10 iterations. Over-approximation may be very coarse. [2023-11-21 19:35:54,012 WARN L110 ntervalStateProvider]: Interval conversion did not stabilize in 10 iterations. Over-approximation may be very coarse. [2023-11-21 19:35:54,106 WARN L110 ntervalStateProvider]: Interval conversion did not stabilize in 11 iterations. Over-approximation may be very coarse. [2023-11-21 19:35:54,107 WARN L110 ntervalStateProvider]: Interval conversion did not stabilize in 11 iterations. Over-approximation may be very coarse. [2023-11-21 19:35:54,379 WARN L110 ntervalStateProvider]: Interval conversion did not stabilize in 11 iterations. Over-approximation may be very coarse. [2023-11-21 19:35:54,380 WARN L110 ntervalStateProvider]: Interval conversion did not stabilize in 11 iterations. Over-approximation may be very coarse. [2023-11-21 19:35:54,475 WARN L110 ntervalStateProvider]: Interval conversion did not stabilize in 11 iterations. Over-approximation may be very coarse. [2023-11-21 19:35:54,476 WARN L110 ntervalStateProvider]: Interval conversion did not stabilize in 11 iterations. Over-approximation may be very coarse. [2023-11-21 19:35:56,476 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2023-11-21 19:35:56,480 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 64 for LOIs [2023-11-21 19:35:56,514 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-21 19:35:57,895 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2749#(and (<= ~counter~0 101) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-11-21 19:35:57,895 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-21 19:35:57,895 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 19:35:57,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-21 19:35:57,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459856725] [2023-11-21 19:35:57,896 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 19:35:57,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-21 19:35:57,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:35:57,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-21 19:35:57,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=259, Invalid=1147, Unknown=0, NotChecked=0, Total=1406 [2023-11-21 19:35:57,904 INFO L87 Difference]: Start difference. First operand 85 states and 111 transitions. Second operand has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 5 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-21 19:35:58,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:35:58,287 INFO L93 Difference]: Finished difference Result 423 states and 553 transitions. [2023-11-21 19:35:58,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-21 19:35:58,288 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 5 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 48 [2023-11-21 19:35:58,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:35:58,292 INFO L225 Difference]: With dead ends: 423 [2023-11-21 19:35:58,292 INFO L226 Difference]: Without dead ends: 416 [2023-11-21 19:35:58,294 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 712 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=342, Invalid=1638, Unknown=0, NotChecked=0, Total=1980 [2023-11-21 19:35:58,295 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 171 mSDsluCounter, 201 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 19:35:58,295 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 235 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 19:35:58,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2023-11-21 19:35:58,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 324. [2023-11-21 19:35:58,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 224 states have (on average 1.28125) internal successors, (287), 231 states have internal predecessors, (287), 75 states have call successors, (75), 24 states have call predecessors, (75), 24 states have return successors, (70), 68 states have call predecessors, (70), 70 states have call successors, (70) [2023-11-21 19:35:58,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 432 transitions. [2023-11-21 19:35:58,379 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 432 transitions. Word has length 48 [2023-11-21 19:35:58,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:35:58,380 INFO L495 AbstractCegarLoop]: Abstraction has 324 states and 432 transitions. [2023-11-21 19:35:58,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 5 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-21 19:35:58,380 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 432 transitions. [2023-11-21 19:35:58,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-21 19:35:58,382 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:35:58,383 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:35:58,403 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-21 19:35:58,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:35:58,597 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:35:58,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:35:58,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1953712133, now seen corresponding path program 1 times [2023-11-21 19:35:58,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:35:58,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183056116] [2023-11-21 19:35:58,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:58,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:35:58,614 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 19:35:58,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1877354075] [2023-11-21 19:35:58,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:35:58,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:35:58,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:35:58,625 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:35:58,657 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-21 19:35:58,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:35:58,698 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 47 conjunts are in the unsatisfiable core [2023-11-21 19:35:58,701 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:35:59,489 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 8 proven. 7 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-21 19:35:59,490 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 19:35:59,978 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-21 19:35:59,978 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:35:59,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183056116] [2023-11-21 19:35:59,978 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 19:35:59,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1877354075] [2023-11-21 19:35:59,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1877354075] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 19:35:59,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1698523640] [2023-11-21 19:35:59,982 INFO L159 IcfgInterpreter]: Started Sifa with 28 locations of interest [2023-11-21 19:35:59,982 INFO L166 IcfgInterpreter]: Building call graph [2023-11-21 19:35:59,983 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-21 19:35:59,983 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-21 19:35:59,983 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-21 19:36:04,605 WARN L110 ntervalStateProvider]: Interval conversion did not stabilize in 15 iterations. Over-approximation may be very coarse. [2023-11-21 19:36:04,606 WARN L110 ntervalStateProvider]: Interval conversion did not stabilize in 14 iterations. Over-approximation may be very coarse. [2023-11-21 19:36:04,607 WARN L110 ntervalStateProvider]: Interval conversion did not stabilize in 15 iterations. Over-approximation may be very coarse. [2023-11-21 19:36:04,607 WARN L110 ntervalStateProvider]: Interval conversion did not stabilize in 14 iterations. Over-approximation may be very coarse. [2023-11-21 19:36:04,731 WARN L110 ntervalStateProvider]: Interval conversion did not stabilize in 14 iterations. Over-approximation may be very coarse. [2023-11-21 19:36:04,732 WARN L110 ntervalStateProvider]: Interval conversion did not stabilize in 15 iterations. Over-approximation may be very coarse. [2023-11-21 19:36:04,733 WARN L110 ntervalStateProvider]: Interval conversion did not stabilize in 14 iterations. Over-approximation may be very coarse. [2023-11-21 19:36:04,734 WARN L110 ntervalStateProvider]: Interval conversion did not stabilize in 15 iterations. Over-approximation may be very coarse. [2023-11-21 19:36:06,609 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2023-11-21 19:36:06,613 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 64 for LOIs [2023-11-21 19:36:06,635 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-21 19:36:11,172 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4170#(and (<= 1 |#StackHeapBarrier|) (<= 1 ~counter~0) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0) (<= ~counter~0 100))' at error location [2023-11-21 19:36:11,172 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-21 19:36:11,172 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 19:36:11,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11] total 22 [2023-11-21 19:36:11,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759439844] [2023-11-21 19:36:11,173 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 19:36:11,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-21 19:36:11,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:36:11,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-21 19:36:11,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=204, Invalid=1776, Unknown=0, NotChecked=0, Total=1980 [2023-11-21 19:36:11,176 INFO L87 Difference]: Start difference. First operand 324 states and 432 transitions. Second operand has 22 states, 19 states have (on average 2.473684210526316) internal successors, (47), 19 states have internal predecessors, (47), 6 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-21 19:36:17,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:36:17,593 INFO L93 Difference]: Finished difference Result 744 states and 1088 transitions. [2023-11-21 19:36:17,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-11-21 19:36:17,594 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 19 states have (on average 2.473684210526316) internal successors, (47), 19 states have internal predecessors, (47), 6 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 49 [2023-11-21 19:36:17,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:36:17,602 INFO L225 Difference]: With dead ends: 744 [2023-11-21 19:36:17,602 INFO L226 Difference]: Without dead ends: 739 [2023-11-21 19:36:17,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1671 ImplicationChecksByTransitivity, 8.6s TimeCoverageRelationStatistics Valid=732, Invalid=5430, Unknown=0, NotChecked=0, Total=6162 [2023-11-21 19:36:17,606 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 318 mSDsluCounter, 672 mSDsCounter, 0 mSdLazyCounter, 626 mSolverCounterSat, 172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 326 SdHoareTripleChecker+Valid, 730 SdHoareTripleChecker+Invalid, 798 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 172 IncrementalHoareTripleChecker+Valid, 626 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-21 19:36:17,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [326 Valid, 730 Invalid, 798 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [172 Valid, 626 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-21 19:36:17,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 739 states. [2023-11-21 19:36:17,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 739 to 480. [2023-11-21 19:36:17,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 480 states, 338 states have (on average 1.3076923076923077) internal successors, (442), 344 states have internal predecessors, (442), 110 states have call successors, (110), 31 states have call predecessors, (110), 31 states have return successors, (106), 104 states have call predecessors, (106), 106 states have call successors, (106) [2023-11-21 19:36:17,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 480 states to 480 states and 658 transitions. [2023-11-21 19:36:17,788 INFO L78 Accepts]: Start accepts. Automaton has 480 states and 658 transitions. Word has length 49 [2023-11-21 19:36:17,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:36:17,789 INFO L495 AbstractCegarLoop]: Abstraction has 480 states and 658 transitions. [2023-11-21 19:36:17,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 19 states have (on average 2.473684210526316) internal successors, (47), 19 states have internal predecessors, (47), 6 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-21 19:36:17,789 INFO L276 IsEmpty]: Start isEmpty. Operand 480 states and 658 transitions. [2023-11-21 19:36:17,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-21 19:36:17,791 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:36:17,791 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 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] [2023-11-21 19:36:17,807 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-21 19:36:18,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:36:18,001 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:36:18,002 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:36:18,002 INFO L85 PathProgramCache]: Analyzing trace with hash -324758054, now seen corresponding path program 1 times [2023-11-21 19:36:18,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:36:18,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207704790] [2023-11-21 19:36:18,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:36:18,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:36:18,031 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 19:36:18,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [100551953] [2023-11-21 19:36:18,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:36:18,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:36:18,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:36:18,040 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:36:18,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9299feeb-deaa-4997-a447-2c0debf3cc95/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-21 19:36:18,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:36:18,106 INFO L262 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-21 19:36:18,109 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:36:18,158 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 10 proven. 10 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-21 19:36:18,158 INFO L327 TraceCheckSpWp]: Computing backward predicates...