./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/gcd_4+newton_3_2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/gcd_4+newton_3_2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 19e5e10e8b882a2339014fe22e262bc9b50fc611ccb496d82df2ea8022cd18a7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:31:23,547 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:31:23,635 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:31:23,648 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:31:23,648 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:31:23,685 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:31:23,686 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:31:23,686 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:31:23,686 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:31:23,686 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:31:23,686 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:31:23,687 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:31:23,687 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:31:23,687 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:31:23,687 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:31:23,687 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:31:23,687 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:31:23,687 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:31:23,687 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:31:23,687 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:31:23,688 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:31:23,688 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:31:23,688 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:31:23,688 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:31:23,688 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:31:23,688 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:31:23,688 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:31:23,689 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:31:23,689 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:31:23,689 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:31:23,689 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:31:23,689 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:31:23,689 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:31:23,689 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:31:23,689 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:31:23,689 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:31:23,690 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:31:23,690 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:31:23,690 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:31:23,690 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:31:23,690 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:31:23,690 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:31:23,690 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:31:23,690 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:31:23,691 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:31:23,691 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:31:23,691 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:31:23,691 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 19e5e10e8b882a2339014fe22e262bc9b50fc611ccb496d82df2ea8022cd18a7 [2024-11-14 03:31:24,058 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:31:24,068 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:31:24,071 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:31:24,073 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:31:24,073 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:31:24,074 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/combinations/gcd_4+newton_3_2.i Unable to find full path for "g++" [2024-11-14 03:31:26,099 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:31:26,335 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:31:26,335 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/sv-benchmarks/c/combinations/gcd_4+newton_3_2.i [2024-11-14 03:31:26,343 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/data/ffdc36cf9/8f510e81648742a29d3863c972bcba50/FLAGac23d9ae5 [2024-11-14 03:31:26,679 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/data/ffdc36cf9/8f510e81648742a29d3863c972bcba50 [2024-11-14 03:31:26,682 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:31:26,683 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:31:26,685 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:31:26,685 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:31:26,690 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:31:26,691 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:31:26" (1/1) ... [2024-11-14 03:31:26,692 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6cea01bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:26, skipping insertion in model container [2024-11-14 03:31:26,692 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:31:26" (1/1) ... [2024-11-14 03:31:26,714 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:31:26,894 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/sv-benchmarks/c/combinations/gcd_4+newton_3_2.i[1224,1237] [2024-11-14 03:31:26,936 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/sv-benchmarks/c/combinations/gcd_4+newton_3_2.i[2848,2861] [2024-11-14 03:31:26,939 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:31:26,950 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:31:26,962 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/sv-benchmarks/c/combinations/gcd_4+newton_3_2.i[1224,1237] [2024-11-14 03:31:26,974 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/sv-benchmarks/c/combinations/gcd_4+newton_3_2.i[2848,2861] [2024-11-14 03:31:26,976 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:31:26,990 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:31:26,991 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:26 WrapperNode [2024-11-14 03:31:26,991 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:31:26,993 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:31:26,993 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:31:26,993 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:31:27,000 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:26" (1/1) ... [2024-11-14 03:31:27,009 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:26" (1/1) ... [2024-11-14 03:31:27,028 INFO L138 Inliner]: procedures = 27, calls = 28, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 83 [2024-11-14 03:31:27,029 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:31:27,029 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:31:27,029 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:31:27,030 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:31:27,037 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:26" (1/1) ... [2024-11-14 03:31:27,038 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:26" (1/1) ... [2024-11-14 03:31:27,039 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:26" (1/1) ... [2024-11-14 03:31:27,040 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:26" (1/1) ... [2024-11-14 03:31:27,045 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:26" (1/1) ... [2024-11-14 03:31:27,048 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:26" (1/1) ... [2024-11-14 03:31:27,054 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:26" (1/1) ... [2024-11-14 03:31:27,055 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:26" (1/1) ... [2024-11-14 03:31:27,057 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:31:27,060 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:31:27,061 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:31:27,061 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:31:27,062 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:26" (1/1) ... [2024-11-14 03:31:27,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:31:27,091 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:31:27,108 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:31:27,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:31:27,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:31:27,150 INFO L130 BoogieDeclarations]: Found specification of procedure fp [2024-11-14 03:31:27,151 INFO L138 BoogieDeclarations]: Found implementation of procedure fp [2024-11-14 03:31:27,151 INFO L130 BoogieDeclarations]: Found specification of procedure f [2024-11-14 03:31:27,151 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2024-11-14 03:31:27,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:31:27,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:31:27,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:31:27,152 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 03:31:27,152 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 03:31:27,257 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:31:27,260 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:31:27,501 INFO L? ?]: Removed 25 outVars from TransFormulas that were not future-live. [2024-11-14 03:31:27,501 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:31:27,579 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:31:27,579 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 03:31:27,580 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:31:27 BoogieIcfgContainer [2024-11-14 03:31:27,580 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:31:27,583 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:31:27,583 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:31:27,589 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:31:27,589 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:31:26" (1/3) ... [2024-11-14 03:31:27,590 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77f23ea9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:31:27, skipping insertion in model container [2024-11-14 03:31:27,590 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:26" (2/3) ... [2024-11-14 03:31:27,590 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77f23ea9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:31:27, skipping insertion in model container [2024-11-14 03:31:27,591 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:31:27" (3/3) ... [2024-11-14 03:31:27,592 INFO L112 eAbstractionObserver]: Analyzing ICFG gcd_4+newton_3_2.i [2024-11-14 03:31:27,611 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:31:27,616 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG gcd_4+newton_3_2.i that has 4 procedures, 34 locations, 1 initial locations, 1 loop locations, and 2 error locations. [2024-11-14 03:31:27,701 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:31:27,724 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7f0e05f0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:31:27,725 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 03:31:27,729 INFO L276 IsEmpty]: Start isEmpty. Operand has 34 states, 19 states have (on average 1.368421052631579) internal successors, (26), 21 states have internal predecessors, (26), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-14 03:31:27,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-14 03:31:27,739 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:31:27,740 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:31:27,740 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:31:27,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:31:27,749 INFO L85 PathProgramCache]: Analyzing trace with hash -1562687401, now seen corresponding path program 1 times [2024-11-14 03:31:27,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:31:27,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932575924] [2024-11-14 03:31:27,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:31:27,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:31:27,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:31:28,131 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:31:28,132 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:31:28,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932575924] [2024-11-14 03:31:28,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932575924] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:31:28,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:31:28,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:31:28,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500655144] [2024-11-14 03:31:28,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:31:28,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:31:28,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:31:28,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:31:28,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:31:28,167 INFO L87 Difference]: Start difference. First operand has 34 states, 19 states have (on average 1.368421052631579) internal successors, (26), 21 states have internal predecessors, (26), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:31:28,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:31:28,256 INFO L93 Difference]: Finished difference Result 49 states and 65 transitions. [2024-11-14 03:31:28,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:31:28,261 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-11-14 03:31:28,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:31:28,269 INFO L225 Difference]: With dead ends: 49 [2024-11-14 03:31:28,269 INFO L226 Difference]: Without dead ends: 31 [2024-11-14 03:31:28,273 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:31:28,279 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 1 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 59 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:31:28,280 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 59 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:31:28,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2024-11-14 03:31:28,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 30. [2024-11-14 03:31:28,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 16 states have (on average 1.1875) internal successors, (19), 18 states have internal predecessors, (19), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-14 03:31:28,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 36 transitions. [2024-11-14 03:31:28,341 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 36 transitions. Word has length 8 [2024-11-14 03:31:28,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:31:28,342 INFO L471 AbstractCegarLoop]: Abstraction has 30 states and 36 transitions. [2024-11-14 03:31:28,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:31:28,342 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 36 transitions. [2024-11-14 03:31:28,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-14 03:31:28,344 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:31:28,344 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:31:28,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:31:28,345 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:31:28,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:31:28,346 INFO L85 PathProgramCache]: Analyzing trace with hash -1304220369, now seen corresponding path program 1 times [2024-11-14 03:31:28,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:31:28,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837540521] [2024-11-14 03:31:28,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:31:28,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:31:28,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:31:28,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:31:28,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:31:28,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837540521] [2024-11-14 03:31:28,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837540521] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:31:28,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:31:28,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:31:28,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492964800] [2024-11-14 03:31:28,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:31:28,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:31:28,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:31:28,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:31:28,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:31:28,508 INFO L87 Difference]: Start difference. First operand 30 states and 36 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:31:28,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:31:28,557 INFO L93 Difference]: Finished difference Result 41 states and 49 transitions. [2024-11-14 03:31:28,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:31:28,558 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2024-11-14 03:31:28,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:31:28,559 INFO L225 Difference]: With dead ends: 41 [2024-11-14 03:31:28,560 INFO L226 Difference]: Without dead ends: 31 [2024-11-14 03:31:28,560 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:31:28,561 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 0 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 56 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:31:28,562 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 56 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 03:31:28,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2024-11-14 03:31:28,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2024-11-14 03:31:28,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 17 states have (on average 1.1764705882352942) internal successors, (20), 19 states have internal predecessors, (20), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-14 03:31:28,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 37 transitions. [2024-11-14 03:31:28,571 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 37 transitions. Word has length 9 [2024-11-14 03:31:28,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:31:28,571 INFO L471 AbstractCegarLoop]: Abstraction has 31 states and 37 transitions. [2024-11-14 03:31:28,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:31:28,572 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 37 transitions. [2024-11-14 03:31:28,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-14 03:31:28,573 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:31:28,573 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:31:28,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:31:28,573 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:31:28,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:31:28,574 INFO L85 PathProgramCache]: Analyzing trace with hash 1240684428, now seen corresponding path program 1 times [2024-11-14 03:31:28,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:31:28,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000251195] [2024-11-14 03:31:28,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:31:28,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:31:28,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:31:28,874 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:31:28,874 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:31:28,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000251195] [2024-11-14 03:31:28,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000251195] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:31:28,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [738480226] [2024-11-14 03:31:28,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:31:28,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:31:28,875 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:31:28,880 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:31:28,882 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:31:28,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:31:28,988 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 03:31:28,995 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:31:29,086 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:31:29,086 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:31:29,161 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:31:29,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [738480226] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:31:29,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2139865153] [2024-11-14 03:31:29,185 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2024-11-14 03:31:29,185 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:31:29,190 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:31:29,194 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:31:29,195 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:31:29,895 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 48 for LOIs [2024-11-14 03:31:30,022 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:31:30,813 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '335#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (exists ((|v_ULTIMATE.start_main1_~g~0#1_BEFORE_CALL_1| Int)) (and (not (= (mod 63 |v_ULTIMATE.start_main1_~g~0#1_BEFORE_CALL_1|) 0)) (<= 0 (+ |v_ULTIMATE.start_main1_~g~0#1_BEFORE_CALL_1| 2147483648)) (<= |v_ULTIMATE.start_main1_~g~0#1_BEFORE_CALL_1| 2147483647))))' at error location [2024-11-14 03:31:30,813 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:31:30,813 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:31:30,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-11-14 03:31:30,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531035959] [2024-11-14 03:31:30,814 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 03:31:30,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 03:31:30,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:31:30,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 03:31:30,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2024-11-14 03:31:30,818 INFO L87 Difference]: Start difference. First operand 31 states and 37 transitions. Second operand has 8 states, 8 states have (on average 2.125) internal successors, (17), 8 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:31:30,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:31:30,924 INFO L93 Difference]: Finished difference Result 43 states and 52 transitions. [2024-11-14 03:31:30,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:31:30,926 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.125) internal successors, (17), 8 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2024-11-14 03:31:30,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:31:30,927 INFO L225 Difference]: With dead ends: 43 [2024-11-14 03:31:30,927 INFO L226 Difference]: Without dead ends: 33 [2024-11-14 03:31:30,928 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2024-11-14 03:31:30,929 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 0 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:31:30,929 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 82 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 03:31:30,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2024-11-14 03:31:30,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 33. [2024-11-14 03:31:30,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 19 states have (on average 1.1578947368421053) internal successors, (22), 21 states have internal predecessors, (22), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-14 03:31:30,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 39 transitions. [2024-11-14 03:31:30,942 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 39 transitions. Word has length 10 [2024-11-14 03:31:30,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:31:30,942 INFO L471 AbstractCegarLoop]: Abstraction has 33 states and 39 transitions. [2024-11-14 03:31:30,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.125) internal successors, (17), 8 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:31:30,944 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 39 transitions. [2024-11-14 03:31:30,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-14 03:31:30,945 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:31:30,945 INFO L215 NwaCegarLoop]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:31:30,970 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:31:31,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:31:31,150 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:31:31,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:31:31,151 INFO L85 PathProgramCache]: Analyzing trace with hash 345473004, now seen corresponding path program 2 times [2024-11-14 03:31:31,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:31:31,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345221295] [2024-11-14 03:31:31,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:31:31,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:31:31,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:31:31,563 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:31:31,563 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:31:31,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345221295] [2024-11-14 03:31:31,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345221295] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:31:31,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [737931096] [2024-11-14 03:31:31,564 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 03:31:31,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:31:31,564 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:31:31,566 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:31:31,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:31:31,642 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-14 03:31:31,642 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:31:31,643 INFO L255 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-14 03:31:31,645 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:31:31,744 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:31:31,744 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:31:32,127 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:31:32,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [737931096] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:31:32,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1875088199] [2024-11-14 03:31:32,130 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2024-11-14 03:31:32,130 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:31:32,130 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:31:32,130 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:31:32,130 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:31:32,376 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 29 for LOIs [2024-11-14 03:31:32,411 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:31:33,029 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '545#(and (exists ((|v_ULTIMATE.start_main1_~g~0#1_BEFORE_CALL_2| Int)) (and (<= |v_ULTIMATE.start_main1_~g~0#1_BEFORE_CALL_2| 2147483647) (<= 0 (+ |v_ULTIMATE.start_main1_~g~0#1_BEFORE_CALL_2| 2147483648)) (not (= (mod 63 |v_ULTIMATE.start_main1_~g~0#1_BEFORE_CALL_2|) 0)))) (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-14 03:31:33,029 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:31:33,029 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:31:33,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-11-14 03:31:33,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322207359] [2024-11-14 03:31:33,030 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 03:31:33,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-14 03:31:33,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:31:33,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-14 03:31:33,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=324, Unknown=0, NotChecked=0, Total=420 [2024-11-14 03:31:33,031 INFO L87 Difference]: Start difference. First operand 33 states and 39 transitions. Second operand has 14 states, 14 states have (on average 1.6428571428571428) internal successors, (23), 14 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:31:33,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:31:33,111 INFO L93 Difference]: Finished difference Result 44 states and 52 transitions. [2024-11-14 03:31:33,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:31:33,112 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 1.6428571428571428) internal successors, (23), 14 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2024-11-14 03:31:33,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:31:33,112 INFO L225 Difference]: With dead ends: 44 [2024-11-14 03:31:33,113 INFO L226 Difference]: Without dead ends: 34 [2024-11-14 03:31:33,113 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 175 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=111, Invalid=351, Unknown=0, NotChecked=0, Total=462 [2024-11-14 03:31:33,114 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 0 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:31:33,114 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 136 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 03:31:33,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2024-11-14 03:31:33,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2024-11-14 03:31:33,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 20 states have (on average 1.15) internal successors, (23), 22 states have internal predecessors, (23), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-14 03:31:33,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 40 transitions. [2024-11-14 03:31:33,119 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 40 transitions. Word has length 12 [2024-11-14 03:31:33,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:31:33,119 INFO L471 AbstractCegarLoop]: Abstraction has 34 states and 40 transitions. [2024-11-14 03:31:33,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 1.6428571428571428) internal successors, (23), 14 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:31:33,120 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 40 transitions. [2024-11-14 03:31:33,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-14 03:31:33,120 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:31:33,120 INFO L215 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:31:33,140 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-14 03:31:33,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:31:33,321 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:31:33,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:31:33,322 INFO L85 PathProgramCache]: Analyzing trace with hash 841571439, now seen corresponding path program 3 times [2024-11-14 03:31:33,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:31:33,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499031673] [2024-11-14 03:31:33,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:31:33,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:31:33,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:31:33,663 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:31:33,663 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:31:33,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499031673] [2024-11-14 03:31:33,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499031673] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:31:33,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [964598510] [2024-11-14 03:31:33,664 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 03:31:33,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:31:33,664 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:31:33,666 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:31:33,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:31:33,730 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 03:31:33,730 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:31:33,735 INFO L255 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-14 03:31:33,736 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:31:33,863 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:31:33,864 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:31:34,408 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:31:34,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [964598510] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:31:34,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [550434997] [2024-11-14 03:31:34,411 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2024-11-14 03:31:34,411 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:31:34,412 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:31:34,412 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:31:34,412 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:31:34,603 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 29 for LOIs [2024-11-14 03:31:34,635 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:31:35,265 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '766#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (exists ((|v_ULTIMATE.start_main1_~g~0#1_BEFORE_CALL_3| Int)) (and (<= |v_ULTIMATE.start_main1_~g~0#1_BEFORE_CALL_3| 2147483647) (<= 0 (+ |v_ULTIMATE.start_main1_~g~0#1_BEFORE_CALL_3| 2147483648)) (not (= (mod 63 |v_ULTIMATE.start_main1_~g~0#1_BEFORE_CALL_3|) 0)))))' at error location [2024-11-14 03:31:35,265 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:31:35,265 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:31:35,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2024-11-14 03:31:35,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618334198] [2024-11-14 03:31:35,265 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 03:31:35,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-14 03:31:35,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:31:35,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-14 03:31:35,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=452, Unknown=0, NotChecked=0, Total=552 [2024-11-14 03:31:35,267 INFO L87 Difference]: Start difference. First operand 34 states and 40 transitions. Second operand has 17 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 17 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:31:35,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:31:35,619 INFO L93 Difference]: Finished difference Result 49 states and 61 transitions. [2024-11-14 03:31:35,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-14 03:31:35,620 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 17 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2024-11-14 03:31:35,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:31:35,620 INFO L225 Difference]: With dead ends: 49 [2024-11-14 03:31:35,620 INFO L226 Difference]: Without dead ends: 39 [2024-11-14 03:31:35,621 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 208 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=157, Invalid=655, Unknown=0, NotChecked=0, Total=812 [2024-11-14 03:31:35,622 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 0 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 271 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:31:35,622 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 271 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:31:35,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2024-11-14 03:31:35,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2024-11-14 03:31:35,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 25 states have (on average 1.16) internal successors, (29), 27 states have internal predecessors, (29), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-14 03:31:35,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 46 transitions. [2024-11-14 03:31:35,629 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 46 transitions. Word has length 13 [2024-11-14 03:31:35,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:31:35,629 INFO L471 AbstractCegarLoop]: Abstraction has 39 states and 46 transitions. [2024-11-14 03:31:35,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 17 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:31:35,629 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 46 transitions. [2024-11-14 03:31:35,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-14 03:31:35,630 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:31:35,630 INFO L215 NwaCegarLoop]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:31:35,651 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 03:31:35,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:31:35,835 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:31:35,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:31:35,835 INFO L85 PathProgramCache]: Analyzing trace with hash -959246260, now seen corresponding path program 4 times [2024-11-14 03:31:35,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:31:35,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035779127] [2024-11-14 03:31:35,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:31:35,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:31:35,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 03:31:35,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1771296512] [2024-11-14 03:31:35,867 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-14 03:31:35,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:31:35,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:31:35,872 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:31:35,874 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:31:35,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:31:35,940 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-14 03:31:35,942 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:31:36,163 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:31:36,164 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:31:45,035 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:31:45,035 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:31:45,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035779127] [2024-11-14 03:31:45,035 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 03:31:45,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1771296512] [2024-11-14 03:31:45,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1771296512] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:31:45,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1989685034] [2024-11-14 03:31:45,038 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2024-11-14 03:31:45,038 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:31:45,038 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:31:45,038 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:31:45,038 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:31:45,196 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 29 for LOIs [2024-11-14 03:31:45,232 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:31:45,864 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1026#(and (<= 1 |#StackHeapBarrier|) (exists ((|v_ULTIMATE.start_main1_~g~0#1_BEFORE_CALL_5| Int)) (and (<= 0 (+ |v_ULTIMATE.start_main1_~g~0#1_BEFORE_CALL_5| 2147483648)) (<= |v_ULTIMATE.start_main1_~g~0#1_BEFORE_CALL_5| 2147483647) (not (= (mod 63 |v_ULTIMATE.start_main1_~g~0#1_BEFORE_CALL_5|) 0)))) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-14 03:31:45,864 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:31:45,864 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 03:31:45,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2024-11-14 03:31:45,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724944417] [2024-11-14 03:31:45,864 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 03:31:45,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-14 03:31:45,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:31:45,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-14 03:31:45,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=706, Unknown=0, NotChecked=0, Total=812 [2024-11-14 03:31:45,866 INFO L87 Difference]: Start difference. First operand 39 states and 46 transitions. Second operand has 22 states, 20 states have (on average 1.2) internal successors, (24), 20 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:31:46,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:31:46,292 INFO L93 Difference]: Finished difference Result 53 states and 61 transitions. [2024-11-14 03:31:46,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 03:31:46,294 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 20 states have (on average 1.2) internal successors, (24), 20 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2024-11-14 03:31:46,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:31:46,295 INFO L225 Difference]: With dead ends: 53 [2024-11-14 03:31:46,296 INFO L226 Difference]: Without dead ends: 36 [2024-11-14 03:31:46,297 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=112, Invalid=758, Unknown=0, NotChecked=0, Total=870 [2024-11-14 03:31:46,300 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 6 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:31:46,300 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 253 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 03:31:46,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2024-11-14 03:31:46,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 36. [2024-11-14 03:31:46,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 23 states have (on average 1.0434782608695652) internal successors, (24), 24 states have internal predecessors, (24), 8 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-14 03:31:46,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 39 transitions. [2024-11-14 03:31:46,313 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 39 transitions. Word has length 14 [2024-11-14 03:31:46,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:31:46,314 INFO L471 AbstractCegarLoop]: Abstraction has 36 states and 39 transitions. [2024-11-14 03:31:46,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 20 states have (on average 1.2) internal successors, (24), 20 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:31:46,314 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 39 transitions. [2024-11-14 03:31:46,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-14 03:31:46,315 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:31:46,315 INFO L215 NwaCegarLoop]: trace histogram [5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:31:46,339 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 03:31:46,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:31:46,520 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:31:46,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:31:46,520 INFO L85 PathProgramCache]: Analyzing trace with hash 1792237802, now seen corresponding path program 1 times [2024-11-14 03:31:46,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:31:46,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813879549] [2024-11-14 03:31:46,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:31:46,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:31:46,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 03:31:46,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1475392326] [2024-11-14 03:31:46,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:31:46,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:31:46,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:31:46,551 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:31:46,557 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 03:31:46,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:31:46,621 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-14 03:31:46,624 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:31:46,841 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:31:46,841 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:32:05,626 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:32:05,627 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:05,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813879549] [2024-11-14 03:32:05,627 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 03:32:05,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1475392326] [2024-11-14 03:32:05,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1475392326] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:32:05,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [296920012] [2024-11-14 03:32:05,631 INFO L159 IcfgInterpreter]: Started Sifa with 13 locations of interest [2024-11-14 03:32:05,632 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:32:05,632 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:32:05,633 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:32:05,633 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:32:05,929 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 73 for LOIs [2024-11-14 03:32:06,069 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:32:07,914 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1307#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (or (exists ((|v_ULTIMATE.start_main1_~g~0#1_BEFORE_CALL_12| Int)) (and (<= 0 (+ |v_ULTIMATE.start_main1_~g~0#1_BEFORE_CALL_12| 2147483648)) (not (= (mod 63 |v_ULTIMATE.start_main1_~g~0#1_BEFORE_CALL_12|) 0)) (<= |v_ULTIMATE.start_main1_~g~0#1_BEFORE_CALL_12| 2147483647))) (exists ((|v_ULTIMATE.start_main1_~g~0#1_BEFORE_CALL_11| Int)) (and (not (= (mod 18 |v_ULTIMATE.start_main1_~g~0#1_BEFORE_CALL_11|) 0)) (or (exists ((|v___VERIFIER_assert_#in~cond_AFTER_CALL_8| Int)) (and (= (mod 63 |v_ULTIMATE.start_main1_~g~0#1_BEFORE_CALL_11|) 0) (= |v___VERIFIER_assert_#in~cond_AFTER_CALL_8| 1))) (exists ((|v___VERIFIER_assert_#in~cond_AFTER_CALL_7| Int)) (and (= (mod 63 |v_ULTIMATE.start_main1_~g~0#1_BEFORE_CALL_11|) 0) (= |v___VERIFIER_assert_#in~cond_AFTER_CALL_7| 1))))))))' at error location [2024-11-14 03:32:07,915 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:32:07,915 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 03:32:07,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2024-11-14 03:32:07,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925748437] [2024-11-14 03:32:07,915 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 03:32:07,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-14 03:32:07,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:07,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-14 03:32:07,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=814, Unknown=2, NotChecked=0, Total=930 [2024-11-14 03:32:07,917 INFO L87 Difference]: Start difference. First operand 36 states and 39 transitions. Second operand has 22 states, 20 states have (on average 1.35) internal successors, (27), 20 states have internal predecessors, (27), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 03:32:08,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:08,279 INFO L93 Difference]: Finished difference Result 36 states and 39 transitions. [2024-11-14 03:32:08,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 03:32:08,280 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 20 states have (on average 1.35) internal successors, (27), 20 states have internal predecessors, (27), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 19 [2024-11-14 03:32:08,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:08,280 INFO L225 Difference]: With dead ends: 36 [2024-11-14 03:32:08,281 INFO L226 Difference]: Without dead ends: 18 [2024-11-14 03:32:08,281 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 7.4s TimeCoverageRelationStatistics Valid=120, Invalid=870, Unknown=2, NotChecked=0, Total=992 [2024-11-14 03:32:08,282 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 2 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 327 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:08,283 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 327 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 03:32:08,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18 states. [2024-11-14 03:32:08,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18 to 18. [2024-11-14 03:32:08,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18 states, 9 states have (on average 1.0) internal successors, (9), 9 states have internal predecessors, (9), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-14 03:32:08,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 21 transitions. [2024-11-14 03:32:08,288 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 21 transitions. Word has length 19 [2024-11-14 03:32:08,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:08,288 INFO L471 AbstractCegarLoop]: Abstraction has 18 states and 21 transitions. [2024-11-14 03:32:08,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 20 states have (on average 1.35) internal successors, (27), 20 states have internal predecessors, (27), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 03:32:08,288 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 21 transitions. [2024-11-14 03:32:08,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-14 03:32:08,289 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:08,289 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:08,305 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-14 03:32:08,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:08,492 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:08,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:08,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1817903574, now seen corresponding path program 1 times [2024-11-14 03:32:08,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:08,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884868187] [2024-11-14 03:32:08,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:08,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:08,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 03:32:08,508 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-14 03:32:08,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 03:32:08,534 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2024-11-14 03:32:08,535 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-14 03:32:08,536 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-11-14 03:32:08,538 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-11-14 03:32:08,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 03:32:08,543 INFO L407 BasicCegarLoop]: Path program histogram: [4, 1, 1, 1, 1] [2024-11-14 03:32:08,572 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 03:32:08,576 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 03:32:08 BoogieIcfgContainer [2024-11-14 03:32:08,578 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 03:32:08,579 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 03:32:08,579 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 03:32:08,579 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 03:32:08,580 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:31:27" (3/4) ... [2024-11-14 03:32:08,583 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-14 03:32:08,585 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-14 03:32:08,586 INFO L158 Benchmark]: Toolchain (without parser) took 41902.35ms. Allocated memory was 117.4MB in the beginning and 226.5MB in the end (delta: 109.1MB). Free memory was 92.9MB in the beginning and 163.8MB in the end (delta: -70.9MB). Peak memory consumption was 39.6MB. Max. memory is 16.1GB. [2024-11-14 03:32:08,589 INFO L158 Benchmark]: CDTParser took 0.46ms. Allocated memory is still 83.9MB. Free memory is still 39.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:32:08,589 INFO L158 Benchmark]: CACSL2BoogieTranslator took 307.10ms. Allocated memory is still 117.4MB. Free memory was 92.5MB in the beginning and 80.6MB in the end (delta: 12.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 03:32:08,590 INFO L158 Benchmark]: Boogie Procedure Inliner took 36.16ms. Allocated memory is still 117.4MB. Free memory was 80.6MB in the beginning and 79.2MB in the end (delta: 1.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 03:32:08,590 INFO L158 Benchmark]: Boogie Preprocessor took 27.57ms. Allocated memory is still 117.4MB. Free memory was 79.2MB in the beginning and 78.4MB in the end (delta: 797.1kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:32:08,590 INFO L158 Benchmark]: RCFGBuilder took 519.36ms. Allocated memory is still 117.4MB. Free memory was 78.4MB in the beginning and 61.6MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-14 03:32:08,591 INFO L158 Benchmark]: TraceAbstraction took 40995.26ms. Allocated memory was 117.4MB in the beginning and 226.5MB in the end (delta: 109.1MB). Free memory was 61.2MB in the beginning and 165.8MB in the end (delta: -104.6MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:32:08,591 INFO L158 Benchmark]: Witness Printer took 6.18ms. Allocated memory is still 226.5MB. Free memory was 163.8MB in the beginning and 163.8MB in the end (delta: 15.7kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:32:08,595 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.46ms. Allocated memory is still 83.9MB. Free memory is still 39.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 307.10ms. Allocated memory is still 117.4MB. Free memory was 92.5MB in the beginning and 80.6MB in the end (delta: 12.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 36.16ms. Allocated memory is still 117.4MB. Free memory was 80.6MB in the beginning and 79.2MB in the end (delta: 1.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 27.57ms. Allocated memory is still 117.4MB. Free memory was 79.2MB in the beginning and 78.4MB in the end (delta: 797.1kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 519.36ms. Allocated memory is still 117.4MB. Free memory was 78.4MB in the beginning and 61.6MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 40995.26ms. Allocated memory was 117.4MB in the beginning and 226.5MB in the end (delta: 109.1MB). Free memory was 61.2MB in the beginning and 165.8MB in the end (delta: -104.6MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 6.18ms. Allocated memory is still 226.5MB. Free memory was 163.8MB in the beginning and 163.8MB in the end (delta: 15.7kB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 109]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 98, overapproximation of someBinaryDOUBLEComparisonOperation at line 108, overapproximation of someBinaryArithmeticFLOAToperation at line 92, overapproximation of someBinaryArithmeticFLOAToperation at line 104, overapproximation of someBinaryArithmeticFLOAToperation at line 87, overapproximation of someBinaryArithmeticFLOAToperation at line 102, overapproximation of someBinaryArithmeticFLOAToperation at line 100. Possible FailurePath: [L115] COND FALSE !(__VERIFIER_nondet_int()) [L118] CALL main2() [L97] float IN = __VERIFIER_nondet_float(); [L98] CALL assume_abort_if_not(IN > -0.4f && IN < 0.4f) [L82] COND FALSE !(!cond) [L98] RET assume_abort_if_not(IN > -0.4f && IN < 0.4f) [L100] CALL, EXPR f(IN) VAL [\old(x)=109] [L87] return x - (x*x*x)/6.0f + (x*x*x*x*x)/120.0f + (x*x*x*x*x*x*x)/5040.0f; [L100] RET, EXPR f(IN) VAL [IN=109] [L100] CALL, EXPR fp(IN) VAL [\old(x)=109] [L92] return 1 - (x*x)/2.0f + (x*x*x*x)/24.0f + (x*x*x*x*x*x)/720.0f; [L100] RET, EXPR fp(IN) VAL [IN=109] [L100] float x = IN - f(IN)/fp(IN); [L102] CALL, EXPR f(x) VAL [\old(x)=110] [L87] return x - (x*x*x)/6.0f + (x*x*x*x*x)/120.0f + (x*x*x*x*x*x*x)/5040.0f; [L102] RET, EXPR f(x) VAL [IN=109, x=110] [L102] CALL, EXPR fp(x) VAL [\old(x)=110] [L92] return 1 - (x*x)/2.0f + (x*x*x*x)/24.0f + (x*x*x*x*x*x)/720.0f; [L102] RET, EXPR fp(x) VAL [IN=109, x=110] [L102] x = x - f(x)/fp(x) [L104] CALL, EXPR f(x) VAL [\old(x)=111] [L87] return x - (x*x*x)/6.0f + (x*x*x*x*x)/120.0f + (x*x*x*x*x*x*x)/5040.0f; [L104] RET, EXPR f(x) VAL [IN=109, x=111] [L104] CALL, EXPR fp(x) VAL [\old(x)=111] [L92] return 1 - (x*x)/2.0f + (x*x*x*x)/24.0f + (x*x*x*x*x*x)/720.0f; [L104] RET, EXPR fp(x) VAL [IN=109, x=111] [L104] x = x - f(x)/fp(x) [L108] COND TRUE !(x < 0.1) VAL [IN=109] [L109] reach_error() VAL [IN=109] - UnprovableResult [Line: 27]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 34 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 40.9s, OverallIterations: 8, TraceHistogramMax: 5, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 1.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 11 SdHoareTripleChecker+Valid, 0.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 9 mSDsluCounter, 1184 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 994 mSDsCounter, 7 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 575 IncrementalHoareTripleChecker+Invalid, 582 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 7 mSolverCounterUnsat, 190 mSDtfsCounter, 575 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 227 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 721 ImplicationChecksByTransitivity, 14.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=39occurred in iteration=5, InterpolantAutomatonStates: 52, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 7 MinimizatonAttempts, 1 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 30.8s InterpolantComputationTime, 178 NumberOfCodeBlocks, 178 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 173 ConstructedInterpolants, 0 QuantifiedInterpolants, 3105 SizeOfPredicates, 13 NumberOfNonLiveVariables, 365 ConjunctsInSsa, 81 ConjunctsInUnsatCore, 15 InterpolantComputations, 2 PerfectInterpolantSequences, 4/115 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-14 03:32:08,662 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/gcd_4+newton_3_2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 19e5e10e8b882a2339014fe22e262bc9b50fc611ccb496d82df2ea8022cd18a7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:32:12,000 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:32:12,140 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2024-11-14 03:32:12,147 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:32:12,148 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:32:12,178 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:32:12,179 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:32:12,180 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:32:12,180 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:32:12,180 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:32:12,181 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:32:12,181 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:32:12,181 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:32:12,183 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:32:12,184 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:32:12,185 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:32:12,185 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:32:12,185 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:32:12,186 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:32:12,186 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:32:12,186 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:32:12,186 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:32:12,186 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:32:12,186 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:32:12,186 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-14 03:32:12,186 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-14 03:32:12,186 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:32:12,186 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-14 03:32:12,186 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:32:12,187 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:32:12,187 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:32:12,187 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:32:12,187 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-14 03:32:12,187 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:32:12,187 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:32:12,187 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:32:12,187 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:32:12,188 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:32:12,188 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:32:12,188 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-14 03:32:12,188 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-14 03:32:12,188 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:32:12,188 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:32:12,188 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 19e5e10e8b882a2339014fe22e262bc9b50fc611ccb496d82df2ea8022cd18a7 [2024-11-14 03:32:12,619 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:32:12,630 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:32:12,633 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:32:12,634 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:32:12,635 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:32:12,637 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/combinations/gcd_4+newton_3_2.i Unable to find full path for "g++" [2024-11-14 03:32:14,950 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:32:15,268 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:32:15,270 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/sv-benchmarks/c/combinations/gcd_4+newton_3_2.i [2024-11-14 03:32:15,288 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/data/7321123b3/9fe70536a0bf4d2fbf2acbaa1c3e6d6c/FLAGef435d8a8 [2024-11-14 03:32:15,545 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/data/7321123b3/9fe70536a0bf4d2fbf2acbaa1c3e6d6c [2024-11-14 03:32:15,548 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:32:15,552 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:32:15,555 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:32:15,556 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:32:15,562 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:32:15,563 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:32:15" (1/1) ... [2024-11-14 03:32:15,564 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d0e021f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:15, skipping insertion in model container [2024-11-14 03:32:15,567 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:32:15" (1/1) ... [2024-11-14 03:32:15,589 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:32:15,806 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/sv-benchmarks/c/combinations/gcd_4+newton_3_2.i[1224,1237] [2024-11-14 03:32:15,860 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/sv-benchmarks/c/combinations/gcd_4+newton_3_2.i[2848,2861] [2024-11-14 03:32:15,867 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:32:15,889 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:32:15,908 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/sv-benchmarks/c/combinations/gcd_4+newton_3_2.i[1224,1237] [2024-11-14 03:32:15,935 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/sv-benchmarks/c/combinations/gcd_4+newton_3_2.i[2848,2861] [2024-11-14 03:32:15,940 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:32:15,967 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:32:15,968 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:15 WrapperNode [2024-11-14 03:32:15,969 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:32:15,971 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:32:15,971 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:32:15,971 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:32:15,981 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:15" (1/1) ... [2024-11-14 03:32:16,002 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:15" (1/1) ... [2024-11-14 03:32:16,035 INFO L138 Inliner]: procedures = 28, calls = 28, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 80 [2024-11-14 03:32:16,037 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:32:16,038 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:32:16,038 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:32:16,038 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:32:16,048 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:15" (1/1) ... [2024-11-14 03:32:16,049 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:15" (1/1) ... [2024-11-14 03:32:16,055 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:15" (1/1) ... [2024-11-14 03:32:16,056 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:15" (1/1) ... [2024-11-14 03:32:16,072 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:15" (1/1) ... [2024-11-14 03:32:16,082 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:15" (1/1) ... [2024-11-14 03:32:16,085 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:15" (1/1) ... [2024-11-14 03:32:16,088 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:15" (1/1) ... [2024-11-14 03:32:16,095 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:32:16,096 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:32:16,097 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:32:16,097 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:32:16,101 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:15" (1/1) ... [2024-11-14 03:32:16,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:32:16,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:32:16,154 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:32:16,157 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:32:16,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:32:16,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-14 03:32:16,182 INFO L130 BoogieDeclarations]: Found specification of procedure fp [2024-11-14 03:32:16,182 INFO L138 BoogieDeclarations]: Found implementation of procedure fp [2024-11-14 03:32:16,182 INFO L130 BoogieDeclarations]: Found specification of procedure f [2024-11-14 03:32:16,182 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2024-11-14 03:32:16,183 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:32:16,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:32:16,183 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 03:32:16,183 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 03:32:16,307 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:32:16,309 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:32:25,941 INFO L? ?]: Removed 22 outVars from TransFormulas that were not future-live. [2024-11-14 03:32:25,941 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:32:25,958 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:32:25,959 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 03:32:25,959 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:32:25 BoogieIcfgContainer [2024-11-14 03:32:25,960 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:32:25,965 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:32:25,966 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:32:25,973 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:32:25,973 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:32:15" (1/3) ... [2024-11-14 03:32:25,974 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36470375 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:32:25, skipping insertion in model container [2024-11-14 03:32:25,975 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:15" (2/3) ... [2024-11-14 03:32:25,976 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36470375 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:32:25, skipping insertion in model container [2024-11-14 03:32:25,977 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:32:25" (3/3) ... [2024-11-14 03:32:25,978 INFO L112 eAbstractionObserver]: Analyzing ICFG gcd_4+newton_3_2.i [2024-11-14 03:32:26,000 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:32:26,004 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG gcd_4+newton_3_2.i that has 4 procedures, 46 locations, 1 initial locations, 1 loop locations, and 2 error locations. [2024-11-14 03:32:26,094 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:32:26,116 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7831cfba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:32:26,117 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 03:32:26,122 INFO L276 IsEmpty]: Start isEmpty. Operand has 46 states, 31 states have (on average 1.3870967741935485) internal successors, (43), 33 states have internal predecessors, (43), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-14 03:32:26,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-14 03:32:26,131 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:26,131 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:26,132 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:26,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:26,140 INFO L85 PathProgramCache]: Analyzing trace with hash -1781341513, now seen corresponding path program 1 times [2024-11-14 03:32:26,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:32:26,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [898595073] [2024-11-14 03:32:26,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:26,159 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:32:26,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:32:26,164 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:32:26,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-14 03:32:26,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:26,342 INFO L255 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:32:26,349 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:26,502 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:32:26,502 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:32:26,503 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:32:26,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [898595073] [2024-11-14 03:32:26,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [898595073] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:26,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:32:26,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:32:26,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849271391] [2024-11-14 03:32:26,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:26,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:32:26,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:32:26,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:32:26,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:32:26,543 INFO L87 Difference]: Start difference. First operand has 46 states, 31 states have (on average 1.3870967741935485) internal successors, (43), 33 states have internal predecessors, (43), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:32:26,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:26,696 INFO L93 Difference]: Finished difference Result 90 states and 123 transitions. [2024-11-14 03:32:26,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:32:26,699 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2024-11-14 03:32:26,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:26,708 INFO L225 Difference]: With dead ends: 90 [2024-11-14 03:32:26,708 INFO L226 Difference]: Without dead ends: 42 [2024-11-14 03:32:26,711 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:32:26,715 INFO L432 NwaCegarLoop]: 50 mSDtfsCounter, 7 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:26,716 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 96 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:32:26,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2024-11-14 03:32:26,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 39. [2024-11-14 03:32:26,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 25 states have (on average 1.2) internal successors, (30), 27 states have internal predecessors, (30), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-14 03:32:26,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 47 transitions. [2024-11-14 03:32:26,763 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 47 transitions. Word has length 11 [2024-11-14 03:32:26,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:26,764 INFO L471 AbstractCegarLoop]: Abstraction has 39 states and 47 transitions. [2024-11-14 03:32:26,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:32:26,764 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 47 transitions. [2024-11-14 03:32:26,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-14 03:32:26,766 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:26,766 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:26,775 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-14 03:32:26,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:32:26,968 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:26,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:26,968 INFO L85 PathProgramCache]: Analyzing trace with hash -503368345, now seen corresponding path program 1 times [2024-11-14 03:32:26,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:32:26,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1535126305] [2024-11-14 03:32:26,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:26,969 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:32:26,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:32:26,977 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:32:26,978 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-14 03:32:27,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:27,122 INFO L255 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:32:27,124 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:27,212 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:32:27,213 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:32:27,213 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:32:27,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1535126305] [2024-11-14 03:32:27,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1535126305] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:27,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:32:27,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:32:27,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315827051] [2024-11-14 03:32:27,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:27,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:32:27,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:32:27,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:32:27,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:32:27,220 INFO L87 Difference]: Start difference. First operand 39 states and 47 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:32:27,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:27,348 INFO L93 Difference]: Finished difference Result 55 states and 68 transitions. [2024-11-14 03:32:27,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:32:27,350 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2024-11-14 03:32:27,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:27,351 INFO L225 Difference]: With dead ends: 55 [2024-11-14 03:32:27,351 INFO L226 Difference]: Without dead ends: 41 [2024-11-14 03:32:27,352 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:32:27,353 INFO L432 NwaCegarLoop]: 42 mSDtfsCounter, 4 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:27,354 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 79 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:32:27,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2024-11-14 03:32:27,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 41. [2024-11-14 03:32:27,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 27 states have (on average 1.1851851851851851) internal successors, (32), 29 states have internal predecessors, (32), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-14 03:32:27,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 49 transitions. [2024-11-14 03:32:27,364 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 49 transitions. Word has length 13 [2024-11-14 03:32:27,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:27,364 INFO L471 AbstractCegarLoop]: Abstraction has 41 states and 49 transitions. [2024-11-14 03:32:27,365 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:32:27,365 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 49 transitions. [2024-11-14 03:32:27,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-14 03:32:27,366 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:27,366 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:27,372 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2024-11-14 03:32:27,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:32:27,567 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:27,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:27,568 INFO L85 PathProgramCache]: Analyzing trace with hash 1727578948, now seen corresponding path program 1 times [2024-11-14 03:32:27,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:32:27,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [231067781] [2024-11-14 03:32:27,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:27,569 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:32:27,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:32:27,573 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:32:27,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-14 03:32:27,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:27,717 INFO L255 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 03:32:27,721 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:28,082 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:32:28,083 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:32:28,083 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:32:28,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [231067781] [2024-11-14 03:32:28,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [231067781] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:28,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:32:28,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:32:28,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571527203] [2024-11-14 03:32:28,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:28,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:32:28,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:32:28,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:32:28,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:32:28,087 INFO L87 Difference]: Start difference. First operand 41 states and 49 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:32:28,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:28,240 INFO L93 Difference]: Finished difference Result 56 states and 68 transitions. [2024-11-14 03:32:28,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:32:28,242 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2024-11-14 03:32:28,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:28,243 INFO L225 Difference]: With dead ends: 56 [2024-11-14 03:32:28,243 INFO L226 Difference]: Without dead ends: 43 [2024-11-14 03:32:28,244 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:32:28,245 INFO L432 NwaCegarLoop]: 41 mSDtfsCounter, 0 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:28,246 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 77 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:32:28,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2024-11-14 03:32:28,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2024-11-14 03:32:28,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 29 states have (on average 1.1724137931034482) internal successors, (34), 31 states have internal predecessors, (34), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-14 03:32:28,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 51 transitions. [2024-11-14 03:32:28,258 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 51 transitions. Word has length 15 [2024-11-14 03:32:28,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:28,258 INFO L471 AbstractCegarLoop]: Abstraction has 43 states and 51 transitions. [2024-11-14 03:32:28,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:32:28,259 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 51 transitions. [2024-11-14 03:32:28,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-14 03:32:28,259 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:28,260 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:28,267 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-11-14 03:32:28,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:32:28,460 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:28,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:28,461 INFO L85 PathProgramCache]: Analyzing trace with hash -2123758047, now seen corresponding path program 1 times [2024-11-14 03:32:28,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:32:28,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1844520362] [2024-11-14 03:32:28,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:28,462 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:32:28,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:32:28,464 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:32:28,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-14 03:32:28,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:28,610 INFO L255 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-14 03:32:28,612 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:29,119 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:32:29,119 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:32:29,505 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:32:29,509 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:32:29,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1844520362] [2024-11-14 03:32:29,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1844520362] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:32:29,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [318224244] [2024-11-14 03:32:29,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:29,510 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 03:32:29,510 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 03:32:29,525 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 03:32:29,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-14 03:32:29,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:29,794 INFO L255 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-14 03:32:29,797 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:30,114 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:32:30,114 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:32:30,282 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:32:30,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [318224244] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:32:30,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1027729291] [2024-11-14 03:32:30,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:30,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:30,283 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:32:30,287 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:32:30,290 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 03:32:30,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:30,405 INFO L255 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 03:32:30,407 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:30,841 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:32:30,842 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:32:31,383 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:32:31,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1027729291] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:32:31,384 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-14 03:32:31,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4, 4, 5, 5] total 10 [2024-11-14 03:32:31,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964162063] [2024-11-14 03:32:31,385 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-14 03:32:31,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-14 03:32:31,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:32:31,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-14 03:32:31,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-14 03:32:31,388 INFO L87 Difference]: Start difference. First operand 43 states and 51 transitions. Second operand has 10 states, 10 states have (on average 3.5) internal successors, (35), 10 states have internal predecessors, (35), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:32:32,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:32,117 INFO L93 Difference]: Finished difference Result 63 states and 78 transitions. [2024-11-14 03:32:32,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 03:32:32,118 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.5) internal successors, (35), 10 states have internal predecessors, (35), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2024-11-14 03:32:32,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:32,119 INFO L225 Difference]: With dead ends: 63 [2024-11-14 03:32:32,119 INFO L226 Difference]: Without dead ends: 50 [2024-11-14 03:32:32,120 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2024-11-14 03:32:32,120 INFO L432 NwaCegarLoop]: 40 mSDtfsCounter, 7 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 222 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:32,121 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 222 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 03:32:32,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2024-11-14 03:32:32,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 48. [2024-11-14 03:32:32,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 34 states have (on average 1.1470588235294117) internal successors, (39), 36 states have internal predecessors, (39), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-14 03:32:32,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 56 transitions. [2024-11-14 03:32:32,130 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 56 transitions. Word has length 17 [2024-11-14 03:32:32,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:32,131 INFO L471 AbstractCegarLoop]: Abstraction has 48 states and 56 transitions. [2024-11-14 03:32:32,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.5) internal successors, (35), 10 states have internal predecessors, (35), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:32:32,131 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 56 transitions. [2024-11-14 03:32:32,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-14 03:32:32,132 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:32,132 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:32,139 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-11-14 03:32:32,352 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 03:32:32,539 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-14 03:32:32,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt [2024-11-14 03:32:32,737 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:32,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:32,738 INFO L85 PathProgramCache]: Analyzing trace with hash -1267107016, now seen corresponding path program 2 times [2024-11-14 03:32:32,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:32:32,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2080257701] [2024-11-14 03:32:32,738 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 03:32:32,738 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:32:32,738 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:32:32,740 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:32:32,743 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-11-14 03:32:32,824 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 03:32:32,824 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:32:32,829 INFO L255 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-14 03:32:32,831 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:34,819 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 03:32:34,819 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:32:42,867 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 03:32:42,867 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:32:42,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2080257701] [2024-11-14 03:32:42,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2080257701] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:32:42,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1927039068] [2024-11-14 03:32:42,868 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 03:32:42,868 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 03:32:42,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 03:32:42,871 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 03:32:42,874 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-14 03:32:43,088 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 03:32:43,088 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:32:43,089 INFO L255 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-14 03:32:43,091 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:45,063 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 12 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 03:32:45,063 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:32:47,384 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 12 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 03:32:47,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1927039068] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:32:47,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1674729600] [2024-11-14 03:32:47,384 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 03:32:47,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:47,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:32:47,390 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:32:47,394 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-14 03:32:47,480 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 03:32:47,480 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:32:47,486 INFO L255 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-14 03:32:47,488 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:48,687 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:32:48,688 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:32:53,134 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:32:53,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1674729600] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:32:53,134 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-14 03:32:53,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 6, 6, 8, 8] total 36 [2024-11-14 03:32:53,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110523390] [2024-11-14 03:32:53,135 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-14 03:32:53,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-14 03:32:53,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:32:53,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-14 03:32:53,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=1091, Unknown=0, NotChecked=0, Total=1260 [2024-11-14 03:32:53,138 INFO L87 Difference]: Start difference. First operand 48 states and 56 transitions. Second operand has 36 states, 34 states have (on average 2.676470588235294) internal successors, (91), 34 states have internal predecessors, (91), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:33:08,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:33:08,466 INFO L93 Difference]: Finished difference Result 75 states and 91 transitions. [2024-11-14 03:33:08,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 03:33:08,472 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 34 states have (on average 2.676470588235294) internal successors, (91), 34 states have internal predecessors, (91), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2024-11-14 03:33:08,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:33:08,473 INFO L225 Difference]: With dead ends: 75 [2024-11-14 03:33:08,473 INFO L226 Difference]: Without dead ends: 61 [2024-11-14 03:33:08,475 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 195 ImplicationChecksByTransitivity, 22.9s TimeCoverageRelationStatistics Valid=195, Invalid=1287, Unknown=0, NotChecked=0, Total=1482 [2024-11-14 03:33:08,476 INFO L432 NwaCegarLoop]: 35 mSDtfsCounter, 7 mSDsluCounter, 758 mSDsCounter, 0 mSdLazyCounter, 414 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 793 SdHoareTripleChecker+Invalid, 426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 414 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:33:08,476 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 793 Invalid, 426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 414 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2024-11-14 03:33:08,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2024-11-14 03:33:08,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 59. [2024-11-14 03:33:08,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 43 states have (on average 1.1395348837209303) internal successors, (49), 46 states have internal predecessors, (49), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-14 03:33:08,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 68 transitions. [2024-11-14 03:33:08,490 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 68 transitions. Word has length 23 [2024-11-14 03:33:08,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:33:08,490 INFO L471 AbstractCegarLoop]: Abstraction has 59 states and 68 transitions. [2024-11-14 03:33:08,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 34 states have (on average 2.676470588235294) internal successors, (91), 34 states have internal predecessors, (91), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:33:08,491 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 68 transitions. [2024-11-14 03:33:08,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-14 03:33:08,492 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:33:08,492 INFO L215 NwaCegarLoop]: trace histogram [7, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:33:08,499 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-11-14 03:33:08,711 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-14 03:33:08,896 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2024-11-14 03:33:09,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt [2024-11-14 03:33:09,093 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:33:09,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:33:09,094 INFO L85 PathProgramCache]: Analyzing trace with hash 1165001134, now seen corresponding path program 3 times [2024-11-14 03:33:09,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:33:09,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1834013808] [2024-11-14 03:33:09,095 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 03:33:09,095 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:33:09,095 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:33:09,097 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:33:09,101 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-11-14 03:33:09,221 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-14 03:33:09,221 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:33:09,228 INFO L255 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-14 03:33:09,230 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:33:10,356 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 03:33:10,357 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:33:14,919 WARN L851 $PredicateComparison]: unable to prove that (forall ((|v_ULTIMATE.start_gcd_test_~b#1_43| (_ BitVec 32))) (not (= (bvadd (bvneg (bvadd (bvneg |v_ULTIMATE.start_gcd_test_~b#1_43|) |c_ULTIMATE.start_gcd_test_~a#1| (bvmul (bvneg |c_ULTIMATE.start_gcd_test_~b#1|) (_ bv2 32)))) |v_ULTIMATE.start_gcd_test_~b#1_43|) (_ bv0 32)))) is different from false [2024-11-14 03:33:23,069 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 28 refuted. 2 times theorem prover too weak. 6 trivial. 13 not checked. [2024-11-14 03:33:23,069 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:33:23,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1834013808] [2024-11-14 03:33:23,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1834013808] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:33:23,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [688347233] [2024-11-14 03:33:23,069 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 03:33:23,070 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 03:33:23,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 03:33:23,077 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 03:33:23,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-11-14 03:33:23,588 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-14 03:33:23,588 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:33:23,590 INFO L255 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-14 03:33:23,592 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:33:24,044 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 03:33:24,044 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:33:25,393 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 28 refuted. 2 times theorem prover too weak. 6 trivial. 13 not checked. [2024-11-14 03:33:25,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [688347233] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:33:25,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1295050659] [2024-11-14 03:33:25,393 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 03:33:25,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:33:25,394 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:33:25,396 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:33:25,399 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-14 03:33:25,533 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-14 03:33:25,534 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:33:25,541 INFO L255 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-14 03:33:25,543 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:33:26,273 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 03:33:26,274 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:33:27,215 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 28 refuted. 2 times theorem prover too weak. 6 trivial. 13 not checked. [2024-11-14 03:33:27,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1295050659] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:33:27,216 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-14 03:33:27,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8, 8, 8, 8] total 15 [2024-11-14 03:33:27,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088558622] [2024-11-14 03:33:27,217 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-14 03:33:27,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-14 03:33:27,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:33:27,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-14 03:33:27,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=4, NotChecked=24, Total=210 [2024-11-14 03:33:27,220 INFO L87 Difference]: Start difference. First operand 59 states and 68 transitions. Second operand has 15 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 15 states have internal predecessors, (41), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:33:32,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0, 1] [2024-11-14 03:33:36,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-14 03:33:38,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-14 03:33:42,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2024-11-14 03:33:54,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2024-11-14 03:33:56,875 WARN L851 $PredicateComparison]: unable to prove that (and (not (= (_ bv0 32) |c_ULTIMATE.start_gcd_test_~b#1|)) (forall ((|ULTIMATE.start_gcd_test_~b#1| (_ BitVec 32))) (not (= (_ bv0 32) (bvadd (bvneg (bvadd |c_ULTIMATE.start_gcd_test_~a#1| (bvneg |ULTIMATE.start_gcd_test_~b#1|))) |ULTIMATE.start_gcd_test_~b#1|))))) is different from false [2024-11-14 03:34:03,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0, 1] [2024-11-14 03:34:05,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2024-11-14 03:34:07,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0, 1] [2024-11-14 03:34:09,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0, 1] [2024-11-14 03:34:11,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2024-11-14 03:34:13,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2024-11-14 03:34:13,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:34:13,660 INFO L93 Difference]: Finished difference Result 90 states and 113 transitions. [2024-11-14 03:34:13,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 03:34:13,661 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 15 states have internal predecessors, (41), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2024-11-14 03:34:13,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:34:13,666 INFO L225 Difference]: With dead ends: 90 [2024-11-14 03:34:13,666 INFO L226 Difference]: Without dead ends: 79 [2024-11-14 03:34:13,667 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 141 SyntacticMatches, 4 SemanticMatches, 22 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 36.2s TimeCoverageRelationStatistics Valid=127, Invalid=332, Unknown=11, NotChecked=82, Total=552 [2024-11-14 03:34:13,668 INFO L432 NwaCegarLoop]: 39 mSDtfsCounter, 20 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 13 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 257 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 82 IncrementalHoareTripleChecker+Unchecked, 24.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:34:13,668 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 257 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 129 Invalid, 11 Unknown, 82 Unchecked, 24.6s Time] [2024-11-14 03:34:13,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2024-11-14 03:34:13,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 74. [2024-11-14 03:34:13,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 58 states have (on average 1.2586206896551724) internal successors, (73), 61 states have internal predecessors, (73), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-14 03:34:13,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 92 transitions. [2024-11-14 03:34:13,684 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 92 transitions. Word has length 27 [2024-11-14 03:34:13,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:34:13,684 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 92 transitions. [2024-11-14 03:34:13,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 15 states have internal predecessors, (41), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:34:13,684 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 92 transitions. [2024-11-14 03:34:13,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-14 03:34:13,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:34:13,686 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:34:13,704 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-14 03:34:13,893 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2024-11-14 03:34:14,092 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2024-11-14 03:34:14,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt [2024-11-14 03:34:14,289 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:34:14,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:34:14,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1024310784, now seen corresponding path program 1 times [2024-11-14 03:34:14,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:34:14,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1613065751] [2024-11-14 03:34:14,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:34:14,290 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:34:14,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:34:14,293 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:34:14,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2024-11-14 03:34:14,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:34:14,434 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-14 03:34:14,435 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:34:16,052 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 2 proven. 21 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 03:34:16,053 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:34:24,137 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 2 proven. 21 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 03:34:24,138 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:34:24,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1613065751] [2024-11-14 03:34:24,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1613065751] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:34:24,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [551886891] [2024-11-14 03:34:24,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:34:24,138 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 03:34:24,138 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 03:34:24,141 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 03:34:24,148 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2024-11-14 03:34:24,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:34:24,466 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-14 03:34:24,467 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:34:27,511 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 2 proven. 21 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 03:34:27,511 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:34:29,118 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 2 proven. 21 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 03:34:29,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [551886891] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:34:29,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1608713696] [2024-11-14 03:34:29,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:34:29,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:34:29,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:34:29,120 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:34:29,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-14 03:34:29,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:34:29,238 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-14 03:34:29,240 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:34:30,836 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 1 proven. 22 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 03:34:30,836 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:35:03,271 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 1 proven. 22 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 03:35:03,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1608713696] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:35:03,271 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-14 03:35:03,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 11, 10, 13, 14] total 34 [2024-11-14 03:35:03,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485439994] [2024-11-14 03:35:03,271 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-14 03:35:03,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-14 03:35:03,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:35:03,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-14 03:35:03,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=980, Unknown=0, NotChecked=0, Total=1122 [2024-11-14 03:35:03,274 INFO L87 Difference]: Start difference. First operand 74 states and 92 transitions. Second operand has 34 states, 30 states have (on average 2.5) internal successors, (75), 33 states have internal predecessors, (75), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-14 03:35:25,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:35:25,283 INFO L93 Difference]: Finished difference Result 93 states and 117 transitions. [2024-11-14 03:35:25,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 03:35:25,289 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 30 states have (on average 2.5) internal successors, (75), 33 states have internal predecessors, (75), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) Word has length 28 [2024-11-14 03:35:25,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:35:25,290 INFO L225 Difference]: With dead ends: 93 [2024-11-14 03:35:25,290 INFO L226 Difference]: Without dead ends: 82 [2024-11-14 03:35:25,291 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 300 ImplicationChecksByTransitivity, 43.7s TimeCoverageRelationStatistics Valid=183, Invalid=1223, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 03:35:25,292 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 6 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 397 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 621 SdHoareTripleChecker+Invalid, 409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:35:25,292 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 621 Invalid, 409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 397 Invalid, 0 Unknown, 0 Unchecked, 13.9s Time] [2024-11-14 03:35:25,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2024-11-14 03:35:25,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2024-11-14 03:35:25,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 65 states have (on average 1.2769230769230768) internal successors, (83), 68 states have internal predecessors, (83), 11 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-14 03:35:25,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 104 transitions. [2024-11-14 03:35:25,308 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 104 transitions. Word has length 28 [2024-11-14 03:35:25,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:35:25,308 INFO L471 AbstractCegarLoop]: Abstraction has 82 states and 104 transitions. [2024-11-14 03:35:25,308 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 30 states have (on average 2.5) internal successors, (75), 33 states have internal predecessors, (75), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-14 03:35:25,308 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 104 transitions. [2024-11-14 03:35:25,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-14 03:35:25,309 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:25,309 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:35:25,328 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-14 03:35:25,515 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Ended with exit code 0 [2024-11-14 03:35:25,713 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2024-11-14 03:35:25,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt [2024-11-14 03:35:25,910 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:35:25,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:25,911 INFO L85 PathProgramCache]: Analyzing trace with hash 1494164943, now seen corresponding path program 1 times [2024-11-14 03:35:25,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:35:25,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1274082598] [2024-11-14 03:35:25,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:25,911 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:35:25,912 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:35:25,913 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:35:25,915 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1f5ff449-92cb-4d00-aa20-85ce59ee19a1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process